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Abstract. We study the relationship between the HOMFLY and sl{N) knot homologies 
introduced by Khovanov and Rozansky. For each A'^ > 0, we show there is a spectral 
sequence which starts at the HOMFLY homology and converges to the sl{N) homology. 
As an application, we determine the KR-homology of knots with 9 crossings or fewer. 



1. Introduction 

In [11, 12], Khovanov and Rozansky introduced a new class of homological knot invariants 
which generahze the original construction of the Khovanov homology [8]. In this paper, we 
investigate these KR-homologies and the relations between them. Our motivation was to 
give some substance to the conjectures made in [3] about the behavior of these theories 
and their relation to the knot Floer homology. Although we arc unable to say anything 
about the latter problem, wc hope that wc can at least shed some light on the structure of 
KR-homology. 

In order to state our results, we briefly recall the form of these homologies, restricting 
for the moment to the case of a knot K C S^. To such K, the theory of [12] assigns a 

triply-graded homology group H^''''^ [K) whose graded Euler characteristic is the HOMFLY 
polynomial. To be precise, we denote by PK{a, q) the HOMFLY polynomial of K normalized 
to satisfy the skein relation 

aPiX) - a-'PiX) = {q - q-')P{K), 
and so that P of the unknot is equal to 1. Then with an appropriate choice of gradings, 
^(_l)(fe-j)/2aJ^»dimi?''^'-''(X) = PK{a,q). 

i,j,k 

The definition of H is closely related to that of another family of homology theories 
Hj^ [K] {N > 0) introduced by Khovanov and Rozansky in [11]. Their graded Euler 
characteristics give the sl{N) polynomials: 

Y^i-lVq' dim h'/{K) = PK{q'',q). 
I, J 

The large N behavior of these theories was studied first by Gukov, Schwartz, and Vafa in [5], 
and then later in [3], where it was conjectured that the limit of Hpf{K) as cxo should 

be a triply graded homology theory 'H{K) with Euler characteristic PK{a,q)- In fact, the 
limiting theory is a regraded version of H{K). 

Theorem 1. For all sufficiently large N, H^j^\k) = H^''''^{K). 

i+Nj=I 
(fc-j)/2=J 
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We remark that H{K) is finite dimensional, so when N is large, there will be at most one 
nontrivial summand on the right-hand side. The exact value of needed for the theorem 
to hold depends on K , but it need not be especially big. There are many knots for which 
iV > 1 is enough. 

Theorem 1 is a special case of the following more general relation between H and Hn. 

Theorem 2. For each N > 0, there is a spectral sequence Ek{N) which starts at H{K) 
and converges to Hn(K). The higher terms in this sequence are invariants of K . 

In some sense, these sequences are all generalizations of Lee's original spectral sequence 
[14] for the Khovanov homology. As described in [3], the idea that they should exist arose 
from Gornik's work on the sl{N) homology [4]. The exact method by which they are 
constructed is rather different from that envisioned in [3] , but we expect that their content 
is the same. 

Strictly speaking, the statement of the theorem is weaker than the conjecture made in [3], 
which says that Hn{K) should be the homology of a differential ■ 'H{K) Ti,{K). The 
first differential in the sequence Ek{N) provides us with a map d : H{K) H{K) whose 
behavior with respect to the triple grading on H matches that predicted for dN- Thus if 
we knew that the spectral sequence converged after the first differential, this part of the 
conjecture would hold. In all the examples we have considered, Ek{N) does indeed converge 
after the first differential, but we see no a priori reason why this should always be the case. 

More generally, [3] conjectured that there should be differentials d^ ■ Ti-iK) H(ivr) not 
just for > 0, but for all £ Z. Furthermore, djv and d-N should be interchanged by an 
involution (p '■ T^{K) 'W(A') which generalizes the well-known symmetry of the HOMFLY 
polynomial: PK{a,q) = PK{cL,q~^)- So far, we are unable to explain either this symmetry 
or the differentials dN {N < 0) in terms of H. However, there is one surprising exception. 
The symmetry should exchange di and so the conjecture implies that 

HiniK),d-i) ^ H,{niK),di) ^HiiK). 

The latter group is always isomorphic to Q, so we expect that H{H{K), = Q as well. 
In fact, we have 

Theorem 3. There is a spectral sequence Ek{—1) which starts at H{K) and converges to 

Q. 

The grading behavior of the first differential d : H{K) H{K) matches the expected 
behavior of so again, if the sequence converged after this differential, we would be in 
the situation of the conjecture. The construction of the sequence 1), while simple, is 
unlike anything familiar from Khovanov homology. It certainly behaves as if it should be 
dual to Ek{1) under the symmetry 0, but it is not clear how this duality might be realized. 

Although the KR-homologies are entirely combinatorial in nature, they have been sur- 
prisingly difhcult to compute. As an application of the theorems above, we determine the 
KR-homology of some simple knots. For example, combining Theorem 1 with the main 
result of [20] gives 

Corollary 1. If K is a two-bridge knot, then H^'^'^{K) ~ unless i + j + k ^ <j{K). 

This condition is similar to the usual notion of thinness in Khovanov homology [1, 9]. We call 
knots which satisfy it KR-thin. The KR-homology of such a knot is completely determined 
by its HOMFLY polynomial and signature. Many other small knots are KR-thin. and 
Theorems 2 and 3 provide strong constraints on the homology of those which are not. Using 
them, it is not difficult to determine the KR-homology of all knots with 9 crossings or fewer. 
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The rest of the paper is organized as follows. In the first three sections we review (and 
in some cases, sharpen) various notions introduced by Khovanov and Rozansky, starting 
with the definitions of the different KR-homologics in section 2. Section 3 contains material 
related to the theory of matrix factorizations, while section 4 describes the relation between 
KR-homology and the Murakami-Ohtsuki-Yamada state model. In sections 5 and 6 we 
construct the spectral sequences of Theorems 2 and 3, respectively. Finally, in section 7, we 
explain how these sequences can be applied to the problem of computing the KR-homology. 

In writing, wc have aimed to give a reasonably self-contained treatment of the KR- 
homology. In particular, wc do not assume that the reader is familiar with [11. 12], and 
much of the the first three sections is devoted to a review of those papers. The reasons 
for this are both technical and expository. On the technical side, the proof of Theorem 2 
rests on results which are very similar, but unfortunately not quite identical, to those in 
[11, 12]. In order to give a complete treatment of these facts, it seemed best to begin at the 
beginning. From the expository point of view, we hope that readers who are unfamiliar with 
KR-homology will find it convenient to have the definitions and normalization conventions 
for the different theories housed under one roof. 

Acknowledgements: The author would like to thank Dror Bar-Natan, Matt Hedden, Mikhail 
Khovanov, Marco Mackaay, Ciprian Manolescu, Peter Ozsvath, and Zoltan Szabo for many 
helpful conversations during the course of this work. 

2. Definitions 

Our goal in this section is to give a concise (but still self-contained) definition of the 
various Khovanov-Rozansky homologies. The material here is all drawn from [11], [12], and 
[4], but we have slightly modified some of the definitions. In particular, the reader should 
be aware that our grading conventions for the HOMFLY homology are different from the 
ones introduced in [12]. 

2.1. Matrix factorizations. We begin by describing a class of algebraic objects known 
as matrix factorizations. These objects first appeared in the context of algebraic geometry. 
Their application to knot theory was one of the seminal advances of [11]. 

Definition 2.1. Suppose i? is a commutative ring, and that w Cz R. A Z-graded matrix 
factorization with potential w consists of a free graded i?-module C* (* G Z), together with 
a pair of differentials d± : C* ^ C*^^ with the property that (d-i- + d-)^ = w ■ Idc- 

Remark: We have included the phrase Z-graded to distinguish this definition from the 
one used in in [11] and [12], where matrix factorizations are Z/2-graded. Unless we're 
trying to emphasize the distinction, we'll generally be careless and call a Z-gradcd matrix 
factorization a matrix factorization. 

The Z-grading implies that the condition (d^ + d^)^ = w ■ Idc is equivalent to 

= d'^ = and d-\-d^ + — w ■ Idc- 

Thus a Z-graded matrix factorization gives rise to two different chain complexes C|. with 
underlying group C* and differentials d±. If it happens that it; ~ 0, we get a third, Z/2- 
gradcd chain complex structure C^^j on C* , with differential dtot = d+ + d-. 

A morphism between two matrix factorizations C* and D* is a homomorphism of graded 
modules f : C* D* which commutes with both differentials. We denote the category of 
matrix factorizations over a fixed ring R by GMF(R) and the subcategory of factorizations 
with fixed potential w by GMFu,{R)- 
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Figure 1. Some singular tangles. The left-hand side shows a labeled sin- 
gular tangle, including a mark and a crossing of each type. On the right 
hand side are diagrams of the four elementary tangles 

The tensor product construction plays an important role in the definition of the KR- 
homology. If C* and D* are two matrix factorizations over i?, we endow the graded group 
C* D* with differentials d± defined by the requirement that d_ is the differential on the 
chain complex CI ® D*_ , and similarly for . The reader can easily verify 

Lemma 2.2. If C* and D* are matrix factorizations with potentials wi and W2, then 
C* <Si D* is a matrix factorization with potential wi + W2. 

The final notion we need is that of a complex of matrix factorizations with potential w. 
This is a Z-graded chain complex defined over the category GMFw{R)- (Recall that the 
definition of a chain complex makes sense over any additive category.) More prosaically, 
such a complex consists of a doubly graded group C'*'* equipped with differentials 

d± : C''^ C*±i'^ and dy : C''^ ^ C''^+^ 

such that {d^ + = w ■ Idc, d^, = 0, and d^ commutes with both d^ and d^. Often, it 
is more convenient to have d^ anticommute with d± . This can be arranged by replacing c?.„ 
with i-iydy. 

It is helpful to think of C*'* as being a sort of generalized double complex. We envision 
the group C*'-' as sitting over the point {i,j) in the xy-plane, so that the differentials d± 
carry us one unit to the right and left, respectively, and dy carries us one unit up. In keeping 
with this picture, we refer to i and j as the horizontal and vertical gradings on C*'*, and 
denote them by gr^ and gr„, respectively. In addition to these gradings, it is also natural 
to consider the quantities gr_|_ = gry ± gr^ , which are the total gradings on the double 
complexes C^'*. 

In the sequel, we will frequently take the tensor product of complexes of matrix factor- 
izations. Since we know how to take tensor products of chain complexes and of matrix 
factorizations, it's clear how this is to be done. From Lemma 2.2, we see that the tensor 
product of a complex of matrix factorizations with potential wi with a complex of matrix 
factorizations with potential W2 is a complex of matrix factorizations with potential wi+W2- 

2.2. Tangle diagrams. KR-homology is most naturally defined in the context of singular 
oriented planar tangles. These are oriented planar diagrams which in addition to the usual 
over- and undercrossings may also contain some singular points, as illustrated in Figure 1. 
(In the notation of [11] and [12], singular points correspond to wide edges.) From now on, 
we will just refer to them as tangle diagrams. 
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More formally, a tangle diagram is an oriented planar graph, all of whose vertices have 
valence 1, 2, or 4. The 4-valent vertices are crossings, and come with an additional decoration 
indicating whether they arc positive, negative, or singular, as represented by the diagrams 
and shown in the figure. Bivalent vertices arc called marks, and must have one 
incoming and one outgoing edge. Univalent vertices are called free ends. An edge adjacent 
to such an end is called external; all other edges are internal. The connected components 
of a diagram are the connected components of the underlying graph (not the connected 
components of the associated tangle). A component with no free ends is closed; other 
components are open. We keep track of the edges in a tangle diagram by labeling them by 
integers 1,2, ... ,n, where n is the number of edges in the diagram. A free end is identified 
by the label of its adjacent edge. 

We now describe some operations for building new tangle diagrams out of old ones. First, 
if Di and D2 are two tangle diagrams, we can take their disjoint union Di UD2. Second, if i 
is an edge of D, we can form an new diagram D{i) by inserting a bivalent vertex into i. We 
can also perform the inverse operation, which is known as mark removal. Finally, suppose 
that D is a tangle diagram with incoming and outgoing free ends labeled i and j, and i is 
adjacent to j in the sense that they can be isotoped onto each other without hitting the 
rest of the graph. Then we can form a new diagram D\i^j by identifying i and j to form a 
single bivalent vertex. Any tangle diagram can be built up from the elementary diagrams 
D^, Ds, and Dq shown in the figure by the operations of disjoint union, identifying 
free ends, and mark removal. 

2.3. Edge rings. Suppose is a tangle diagram with edges labeled 1, . . . , n, and let R'{D) 
be the ring Q[A'i, . . . ,X„]. To an internal vertex v of D, we assign a linear relator piv) 
in R'{D). p{v) is the sum of the variables corresponding to outgoing edges of v minus the 
sum of the variables corresponding to ingoing edges. In other words, if w is a mark with 
incoming edge i and outgoing edge j, p[v) = Xj — Xi, and if w is a crossing with incoming 
edges i and j and outgoing edges k and I, p(v) ~ Xk + Xi — Xi — Xj. 

Definition 2.3. The edge ring R{D) is the graded ring R' {D) / {p{v j)) where j runs over 
all internal vertices of D. The grading on R{D) is denoted by q; it is determined by the 
requirement that q{Xi) = 2 for all i. 

The edge ring behaves nicely under the operations of disjoint union, mark removal, and 
identifying free ends. The reader can easily verify that 

R{Di U D2) = R{Di) ®Q R{D2) 
R{D{i)) ^ R{D) 
R{Dl=,) = R{D)\x^=x,. 
More generally, suppose that D is obtained from diagrams Di and D2 by first taking their 
disjoint union and then identifying ends (ii, «2, ■ • ■ im) of Di with ends (ji, j2, ■ ■ ■ jm) of D2. 
Applying the relations above, we see that 

RiD) - R{Di) ®Q[„,,...,j,„] R{D2) 
where yk acts as Xi^^ on R{Di) and Xj^ on R{D2). 

Lemma 2.4. Suppose D is a tangle diagram with V internal vertices, E edges, and C closed 
components. Then R{D) is isomorphic to a polynomial ring on E — V + C variables. 

Proof. It is enough to prove the claim when D is connected; the general result then follows 
from the tensor product formula for disjoint unions. If D is open and connected, the 
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statement amounts to saying that the relations p{vj) are hnearly independent in the vector 
space spanned by the Xi. Suppose J2j '^jPi'^j) = 0- Then for any internal edge i, the 
coefficient of Xi in the sum vanishes, which means that the values of a on its two ends 
must be equal. Since D is connected, it follows that all of the a^-'s are equal. If D is open, 
considering an external edge shows that aj = 0, while if D is closed and connected, there is 
a unique linear relation between the p{vj). □ 

We will also use two subrings of the edge ring. These are the external ring Re [D) , which 
is the subring generated by the Xj, where j runs over the external edges of D, and the 
reduced ring Rr{D) which is generated by the differences Uij = Xi — Xj, where i and j run 
over all edges of D. 

More explicitly, the external ring can be described as follows. We assign a sign ej to 
each free end of D according to the rule that ej = 1 if j is an outgoing end, and ej = —1 
if it is incoming. If C is a connected component of Z?, we assign to it the polynomial 
p{C) = where j runs over the free ends of C. (Note that if C is an elementary 

diagram, this reduces to the previous definition.) Then we have 

Lemma 2.5. Ri,{D) ^ <Q[Xj\/ {p{C)), where j runs over the external edges of D and C 
runs over the set of connected components of D. 

Proof. Consider the vector space V ~ {Xi | i is an edge of D), along with its linear subspaces 
Ve — {Xj I j is an exterior edge of D) and Vc = {p{c) | c is a crossing of D). Let / C Qi-'^j] 
be the ideal generated by Ve D Vc- Then Re{D) = Q[Xj]/I, so it suffices to show that 
Ve n Vc is generated by the elements p{C), where C runs over the components of D. Now if 
p = ^cp{c) G Ve, the component of p along each internal edge must vanish, which means 
that ac has the same value at the two ends of the edge. Thus ac is constant on connected 
components, and the claim is proved. □ 

The edge ring and the reduced ring are related by 
Lemma 2.6. R{D) = Rr{D)[x]. 

Proof. Let R[,{D) be the subring of R'{D) generated by the Xi — Xj. Then the map which 
sends x to Xi defines an isomorphism from R'^{D)[x] to R'{D). Since the relations p{vj) 
are all contained in R'^{D), this descends to an isomorphism Rr{D)[x] ^ R{D). □ 

2.4. The KR-complex. The key step in the definition of KR-homology is a process which 
assigns to a tangle a triply-graded complex of matrix factorizations. More precisely, let D 
be a tangle diagram, and fix as an auxiliary parameter a polynomial p{x) £ Q[a;]. Then the 
KR-complex Cp{D) associated to the pair {D,p) is a complex of matrix factorizations over 
the ring R[D) with potential 

3 

where the sum runs over the external edges of D. 

Cp{D) is a graded module over the graded ring R{D). This grading corresponds to the 
power of q in the HOMFLY polynomial, and will be referred to as the q-grading. The 
other two gradings on Cp{D) are the homological gradings gr^ and gr„ coming from its 
structure as a complex of matrix factorizations. The differentials on Cp{D) interact with 
the g-grading as follows: dv preserves the g-grading, while d+ increases it by 2. d- is usually 
not homogenous with respect to the g-grading, but if p{x) = a;", d- raises the g-grading by 
2n — 2. We summarize our conventions regarding the various gradings in the following 
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Definition 2.7. We say that x £ C^^^'^{D) if x is homogenous with respect to ah three 
gradings, and {i,j,k) ~ (g(a;), 2gr,j(a;), 2gr^(a;)). With respect to this grading, dy is ho- 
mogenous of degree (0,0,2) and (i+ is homogenous of degree (2,2,0). If p{x) = a;", d_ is 
homogenous of degree (2n — 2, —2, 0). 

Remark: At first sight, the fact that we have chosen to double the homological gradings 
may seem rather strange. In fact, there are two good reasons for this choice of normahzation. 
First, as we will explain in section 4, the quantity 2gr^ is naturally related to the power of a 
in the HOMFLY polynomial. Second, with this normalization, and k all have the same 
parity when D is an ordinary diagram (i.e. one with no singular crossings.) 



2.5. Elementary tangles. Before defining the KR-complex in general, we describe it for 
the elementary diagrams Dg, -D+, and D_ shown in Figure 1. In each case, Cp{D) will be 
a complex of matrix factorizations over the ring 



R 



[X,, X„ Xfc, Xi]/{Xk + Xi-X,-X,)^ Q[X„ X„ Xfc] 



with potential 

Wp{X,, Xj,Xk, Xi) = p{Xk) + p{Xi) - p{Xi) - p{Xj) 

= p{Xk) + p{X, + Xj - Xk) - p{X,) - p{X,). 

The complex Cp{Ds) is a free i?-module of rank 2. Since the potential is nonvanishing, the 
map d+ must take one copy of R to the other. It is given by multiplication by XkXi —XiXj, 
which is equal (in R) to —{X^ — Xi){Xk — Xj). The map takes the first copy of R back 
to the second, and must be given by multiplication by 

P^J = -Wp/iXk - X,){Xk - Xj). 



Note that if we substitute either Xk = Xi or X^ = Xj into Wp, the result vanishes, so 
the quotient pij really is an element of R. Finally, the two copies of R have the same 
vertical grading, so d^ is necessarily trivial. More succinctly, we can represent Cp{Ds) by 
the diagram 



Cp{D,) = i?{l,-2,0}: 



-(Xk-Xi){Xk~-Xj) 



i?{-l,0,0} 



Following [11], [12], we use the notation A;} to indicate a free i?-module of rank one 

with gradings shifted so that if 1 is a generator of R{i,j, k}, then 1 G Cp^'^{Ds)- 

Using the same notation, the complexes Cp{D^) and Cp{D^) are given by diagrams 



i?{0, -2,0}: 



{X^-X,) 



i?{0,0,0} 



-{X^-Xi){X^~X,) 

R{2, -2, -2} , R{0, 0, -2} 



P.3 
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and 



i?{0,-2,2} 



-{X^-X,)(Xk-X,) 



i?{-2,0,2} 



1 



(X^-Xk) 



(Xk-X,) 



i?{0,-2,0} 



p. 



i?{0,0,0}. 



Here Pi = Wp/{X^. — Xj), and the vertical arrows represent components of the map d^. The 
reader can easily verify that in all three complexes, and dy are homogenous of degree 
(2,2,0) and (0,0,2), respectively. 

2.6. General tangles. For an arbitrary tangle diagram D, Cp{D) is defined to be a tensor 
product of smaller complexes, one for each crossing in D. More precisely, if c is a crossing 
of D, let Dc be the subdiagram composed of the four edges of D adjacent to c. Dc is an 
elementary diagram, so the complex Cp{Dc) was defined in the previous section. It is a 
complex of matrix factorizations over the ring Rc = Q[Xi, Xj, X^, Xi]/ {X^. + X; — X.i — Xj) 
with potential Wp(c) = p{Xk) + p{Xi) — p{Xi) ~ p{Xj). 

Next, we consider the complex Cp{Dc) <^r^ R{D), which is obtained by replacing each 
copy of Rc in Cp{Dc) with a copy of R{D). It is a complex of matrix factorizations over 
R{D). The global complex Cp{D) is defined to be the tensor product over the ring R{D) 



where the product runs over all crossings of D. In particular, if there are no crossings, 



We can now verify that Cp{D) has the properties advertised in section 2.4. First, it is 
clearly defined over the ring R{D). Second, it is easy to see that '^^'^pi'^) ~ "^pi^), so it 
follows from Lemma 2.2 that Cp{D) has potential Wp{D). Third, the differentials on each 
individual factor satisfy the grading conventions established in definition 2.7, so the same is 
true for Cp{D). 

An important (indeed, the defining) property of Cp{D) is that it is local in the following 
sense: 

Lemma 2.8. Suppose D is obtained from diagrams Di and D2 by first taking their disjoint 
union and then identifying ends {ii,i2, ■ ■ -im) of Di with ends {ji,j2, ■ ■ ■ jm) of D2. Then 



where yk acts as Xi^ on Cp{Di) and Xj,, on Cp(I?2)- 

Proof. This follows from the fact that the set of crossings for D is the union of the sets of 
crossings for Di and D2, together with the relation 




c 



Cp{D) = R{D). 



Cp{D) = Cp{Di) <»q[y,,...,y,„] Cp{D2) 



R{D) = R{Di) ®Q[„,,...,y„] R{D2) 



observed in section 2.3. 



□ 
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2.7. The HOMFLY homology. We now define the various KR-homologics, starting with 
the HOMFLY homology of [12]. There are several ways of normalizing this invariant, all 
of which contain the same information. In addition to the reduced theory used in the in- 
troduction, there is also an unreduced theory which appears naturally in the context of the 
sl{N) homology. We start with a third variant, which interpolates between these two and 
is closest to the version of the theory described in [12]. 

For the next few sections, we assume that L is an oriented link in S^, and that L is 
represented by a connected tangle diagram D which is the closure of a braid. (The restriction 
that D be connected is simply for ease of exposition. The necessary modifications for 
disconnected diagrams are described in section 2.10.) 

Definition 2.9. The middle HOMFLY homology of L is the group 

H{L) = H{H{Cp{D),d+), dl){-w + 6, w + 6 - 1, w - & + 1}, 

where w and b are the writhe and number of strands of the braid diagram D. 

Remarks: There are several aspects of this definition which are worth pointing out. First, 
observe that we have taken homology twice: first with respect to d^ , and then with respect 
to c?*, which is the map induced on H{Cp{D),d+) by dy. Second, note that d+ and d^ are 
homogenous with respect to all three gradings, so the triple grading on Cp{D) descends 
to a triple grading on H{L). Finally, since d- does not appear in the definition, H{L) is 
independent of the parameter p. 

In [12], Khovanov and Rozansky proved 

Theorem 2.10. [12] H{L) is an invariant of L. 

A priori, there is nothing stopping us from considering the homology H (H (Cp{D) , d*) 
for an arbitary diagram D representing L, but the restriction to diagrams which are braid 
closures plays an important role in the proof of Theorem 2.10. Indeed, Khovanov and 
Rozansky prove the invariance of H(L) under braidlike Reidemeister moves and then use 
the fact that any two braid diagrams of L are related by such moves to conclude that H{L) 
is a link invariant. 

The second major result of [12] is the relation between H{L) and the HOMFLY polyno- 
mial: 

Theorem 2.11. [12] For any L C S'^, we have 

^(_l)(fc-j)/2aJ^» dimff''^-'^(L) 

Here, both sides of the equation should be interpreted as Laurent series in q. 

2.8. Reduced and unreduced complexes. If i is an edge of D, we define the reduced 
KR-complex Cp{D,i) to be the quotient Cp{D) / [Xi). In [12], Khovanov and Rozansky 
observe that when p = 0, this definition is actually independent of i. To see this, recall 
that Co{D) is a direct sum of copies of R{D). Define Cr{D) C Co{D) to be the subgroup 
obtained by replacing each copy of R{D) with a copy of the reduced ring Rr{D). Inspecting 
the coefficients of d+ and in Cq{Ds), Cq{D+), and Co(-D-), we see that they are all 
contained in Rr{D). It follows that Cr{D) is a subcomplex of Cq{D). 

Lemma 2.12. In the category GMF{Q), there are isomorphisms Co{D) = Cr{D) (g)Q Q[x] 
andCa{D,i) = Cr{D). 



P{L) 
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Proof. The first claim follows immediately from Lemma 2.6. For the second, consider the 
map : Rr{D) R{D)/{Xi) which is the composition of the inclusion Rr{D) R{D) 
and the projection R{D) R{D) / [Xi). It's easy to see that (p is an isomorphism of vector 
spaces. Since Co(-D) is free over R{D), the induced map : Cr{D) Co{D,i) is also an 
isomorphism. □ 

Definition 2.13. The reduced HOMFLY homology H{L) is defined to be 

H{L) = H{H{Cr{D), d+), dl){-w + b - l,w + b - l,w - b + I] 

where as before, w and b are the writhe and number of strands in the braid diagram D. 

From the first part of Lemma 2.12, we see that H{L) ^ H{L) It follows that 

the graded Euler characteristic of H{L) is given by the HOMFLY polynomial: 

^(_l)(fc-j)/2aJgMimiT''^'-''(L) = P{L). 

There is also an unreduced version of the KR-complex. If i is an edge of D, we let Up{i) 
be the matrix factorization 

CpiD,) = Q[X,]{0,-2,0} , " ^ Q[X,]{0,0,0} . 

The unreduced complex Cp{D,i) is defined to be Cp{D) (8>Q[Xi] Up{i). 
Definition 2.14. The unreduced HOMFLY homology H{L) is given by 
H{L) = H{H{Cp{D, i),d+), dl){^w + b,w + b,w^b} 
where w and b are the writhe and number of strands in the braid diagram D. 

Since both d+ and dy are trivial on Up{i), we see that H{L) = H{L)ig)H*{S^). Its graded 
Euler characteristic is the unnormalized HOMFLY polynomial of L: 

y^(_l)(fc-j)/2aJ^» dimH'^^'''(L) = "~°_) p(L) = P(L). 

Remark: The quantity w + b always has the same parity as the number of components of 
L. Since all the grading shifts in the complexes Cp{D+) and Cp{D-) are even, it follows 
that all three gradings of H{L) have the same parity as the number of components of L, 
and all three gradings oi H{L) have the opposite parity. 

As an example, we describe H, H, and H for the unknot. The unknot can be represented 
by a braid diagram D consisting of a single edge (labeled 1), a single mark, and no crossings. 
The relation associated to the mark is Xi - Xi ^ 0, so R{D) = Q[Xi]/(0) = Q[Xi], and 
RriD) = Q. Since there are no crossings, Cp{D) ^ R{D). It follows that H{U) = Q[X], 
where 1 £ Q[X] has triple grading (1,0,0); H{U) = Q, with triple grading (0,0,0); and 
H{U) = Q[X] © Q[X], where the generators have gradings (1, 1, -1) and (1, -1, -1). 

2.9. The sl{N) homologies. To define the KR-homologies corresponding to the sl{N) 
polynomial, we add the differential d^ into the mix. Suppose that is a connected tangle 
diagram — not necessarily in braid form — representing the link L. Then D is closed, so 
the potential Wp{D) = 0, and the differential dtot = d+ + d^ makes Cp{D,i) and Cp{D,i) 
into chain complexes. 
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Definition 2.15. For p{x) G Q[x], the reduced and unreduced p-homologies are defined by 

Hp{L,i) = H{H(CpiD,t),dtot),d:) 
Hp{L) ^ H{H{Cp{D, i),dtot),dl) 

When p{x) = a;^"*"^, this definition was introduced by Khovanov and Rozansky in [11]. The 
fact that the definition is interesting for other values of p was observed by Gornik [4] . 

For the definition to make sense, wc should check that Hp{L) depends only on L, and not 
on the choice of the diagram D or the marked edge i. This is done in section 5. Similarly, 
the reduced homology Hp[L,i) depends only on L and the component of L containing i. 
Unlike the HOMFLY homology, Hp{L,i) really does depend on the marked component. 
However, in the special case when L — K is a knot, there is only one component to choose 
from, so it makes sense to talk about the reduced homology Hp{K). 

Next, we consider the grading on these homology groups. For a general polynomial p, 
dtot will not be homogenous with respect to any linear combination of the gradings q and 
gr^ on Cp{D), so Hp and Hp will have only the single grading coming from gr^,. However, 
when p{x) = X-^^^ , dtot is homogenous with respect to the grading 

iV - 1 

grw = g + (A^ - l)gr,, = i + J> 

so we can view Hp(L,i) and Hp{L) as being doubly graded, with gradings (grjY,gr^,). An 
additional global shift is needed to make the first grading into a link invariant. We put 

HNiL, i) = i?^iv+i (D, i){{N - l)w, 0} 

HNiL) ^ H^N+i{D){{N - l)w,0}, 

where w is the writhe of the diagram D. In section 3.4, wc verify that Hn and Hn are 
the sl{N) homology groups defined by Khovanov and Rozansky in [11]. Their graded Euler 
characteristic is given by the sl{N) polynomial: 

Theorem 2.16. [11] Hn{L) is an invariant of the link L, while H(L,i) is an invariant of 
the link L and the marked component i. They satisfy 

Y^i-lVq' dimH'/{L, i) = q) 
I, J 

5](-l)Vdimi7^^(i) =P^(q^,g) 
I, J 

As an example, we again consider the homology of the unknot. The reduced complex 
Cp{U) ^ Q[Xi]/{Xi) ^ Q, so Hp{U) ^ Q, for any p. The complex Cp{U) is more com- 
plicated. It is composed of two copies of Q[X], situated in gradings (0,0,0) and (0,-2,0). 
The differential c?_ takes a generator of the first summand to p'{X) times the generator 
of the second. Thus Hp{U) ^ Q[X]/{p'{X)) supported in homological grading 0. When 
p{X) = X^+i, we see that Hn{U) = <Q[X]/{X^). The generator 1 e Q[X]/{X^) has 
polynomial grading gr^^ = 1 — A'^. 

2.10. Disconnected diagrams. We conclude our discussion of KR-homology by describ- 
ing what happens when the diagram D is disconnected. In this case, we must modify the 
definition of the complexes Cp{D) and Cp{D). The unreduced complex Cp{D) is the tensor 
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product 

j 

where j runs over the connected components of D. The definition requires that we specify 
a collection of edges ij — one for each component of D. In section 3.4, we will show that 
Cp{D) is essentially independent of the choice of ij. From Lemma 2.8, we see that 

Cp{D) = <^Cp{D,), 
j 

so from the point of view of the HOMFLY homology, the extra factors ®Up{ij) just add a 
factor of H*{S^) for each component of D. 

To define the reduced KR-complex, assume that the special marked edge i is in the 
component Di. Then 

Cp{D) =CpiDi,i)®(^Cp{Dj). 

The definitions of the various KR-homologics now proceed exactly as they did in the case 
when D had only one component. 

3. Matrix Factorizations 

In this section, we develop some ideas about Z-graded matrix factorizations which will be 
needed in the rest of the paper. The main difficulty with such factorizations, as compared 
to the Z/2-graded factorizations used in [11] and [12], is that they lack a good notion of 
homotopy equivalence. Our first task is to develop an appropriate substitute — the notion 
of a quasi-isomorphism. After that, we discuss the class of Koszul factorizations introduced 
by Khovanov and Rozansky in [11] and adapt some of their results to the Z-graded context. 
We conclude by verifying that the definitions of the various KR-groups given in section 2 
coincide with the original definitions in [11] and [12]. 

3.1. Positive homology. Given a Z-graded matrix factorization C* , we define its positive 
homology to be the group 

H+{C*) ^ H{C\d+). 

If it happens that C* = Cp{D), we abbreviate still further and write H~^{D) in place of 

H+{Cp{D)), and similarly for H+iD) ^ H+{Cp{D)) and H^" [D) = H+(Cp{D)). The 
operation of taking the positive homology gives a covariant functor TC^ from the category 
GMF(R) to the category of graded i?-modules. This naturally extends to a functor from 
Kom{GMFu,{R)) to Kom{R). For example. Definition 2.14 can be rewritten as 

H{L) = H{H+{D), dl){-w + b,w + b,w-b} 

in this notation. 

When the factorization has potential 0, we can say more: 

Lemma 3.1. There are functors 

n+ : GMFoiR) Kom{R) 

n+ : Kom{GMFo{R)) Kom{Kom{R)). 

Proof. If C* has zero potential, the differentials and (i+ anticommute. The induced map 
d*L ; H+{C*) H+{C*) makes H+{C*) into a chain complex. □ 
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3.2. Quasi-Isomorphisms. Roughly speaking, we want to think of two matrix factoriza- 
tions as being equivalent if their positive homologies are isomorphic as chain complexes. 
When the potential is nonzero, however, the positive homology isn't a chain complex. To 
get around this problem, we adopt the following 

Definition 3.2. Suppose C*,D* are objects of GMF.u,{R), and that f : C*^ ^ D\_ is a 
chain map. We say that / is a quasi- isomorphism if for every object E* of GMF^w{R) the 
induced map (/ ® 1)* : H~^{C* ® E*) — > H^{D* (g) E*) is an isomorphism which commutes 
with dl. More generally, we say that C* and D* are quasi- isomorphic and write C* ~ D* 
if they can be joined by a chain of quasi-isomorphisms. 

Note that / is not required to be a morphism of matrix factorizations, but only a map on 
the positive chain complexes which "looks like" such a morphism when we pass to homology, 
in the sense that it commutes with d*_ . 

In practice, many of the quasi-isomorphisms we will consider do arise as morphisms. 

Definition 3.3. Suppose C* , D* are objects of GMFu,{R), and that / : C* ^ D* is a 
morphism. We say that / is an weak equivalence if / : — > D*^ is a homotopy equivalence. 

Lemma 3.4. A weak equivalence is a quasi-isomorphism. 

Proof. Suppose E* is an object of GMF_^{R). Then f ® 1 : C* ® E* D* ® E* \s a 
morphism of GMFq{R), so the induced map (/ 1)* commutes with d*_. On the other 
hand, the map {f ® 1) : (g) E'^ ^ D* ® E\ is a homotopy equivalence, so (/ ® 1)* is an 
isomorphism. □ 

A second source of quasi-isomorphisms is provided by a process we refer to as twisting. 
Suppose that C* is a matrix factorization of length 3, so that C* is trivial for i ^ 0,1,2. 
Given a homomorphism iJ : — > C°, we define a deformed version of d- by the equation 

d^{H) = d_ + d+H - Hd+. 

The twisted factorization G*{H) is the triple {C* ,d+,d^{H)). 

Lemma 3.5. C*{H) is a graded matrix factorization with the same potential as C* . 
Proof. Suppose that G has potential w. It is enough to check that 

d+d-{H) + d^{H)d+ = d+d^ + d\H - d+Hd+ + d^d+ + d+Hd+ - Hd\ 
= d^d^ + d^d^ = w 

and d^{H)^ = 0. The latter expression contains nine terms. Five of these {—d^Hd+, 
d-i-Hd^, d^Hd-\.H Hd+Hd+ and —d^H^d+) vanish for dimensional reasons. Two others 
(dl and —Hd-^-d^H) vanish because C* is a matrix factorization. The remaining two terms 
d^d+H and —Hd+d- represent nontrivial maps G^ G^ . On C^, d-d+ vanishes for 
dimensional reasons, so d+d- = w • Id. Similarly, on C*^, d^d+ = w • Id. Thus the final two 
terms cancel each other. □ 

Lemma 3.6. If C* and H are as above, the obvious identification = C*{H)+ is a 
quasi-isomorphism. 

Proof. Suppose E* is a matrix factorization with potential — w. Viewed as endomorphisms 
of the complex G\®E'^, the negative differentials on G*®E* and G*{H)(gE* have the form 
d_(g)l±l®fi_ and d_(i/)®l±l(g)(i_. Their difference {d-{H)-d-)(g)l = {d+H - Hd+)(g)l 
is nuU-homotopic. □ 
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3.3. Koszul factorizations. Suppose i? is a ring and that a,b E R. The short matrix 
factorization {a, 6} is the rank two factorization given by the diagram 

b 

R - R- 

a 

It has potential ab. 

Definition 3.7. [11] Suppose a = (ai,...,an) and b = are elements of i?". 

The Koszul factorization {a, b} is the tensor product of the short factorizations {ai,bi\: 

n 

{a,b} = (g){a„6J. 

4=1 

It is a Z-graded matrix factorization over i?, with potential a • b = Oibi. We say that 
the order of the factorization is n. 

When we want to explicitly record the values of a,; and 6^, we represent {a, b} by the Koszul 
matrix 



/ ai 


6i\ 











More intrinsically, we can view the underlying module of {a, b} as the exterior algebra 
A*i?", where b as an element of i?" and a is an element of the dual module (i?")*. The 
differentials are given by 

d+ (x) = X A b and d- (x) = x -i a. 

From this perspective, it's clear that if we express b and a in terms of a new basis for i?" and 
its dual basis, the resulting Koszul factorization will be isomorphic to {a, b}. In particular, 
consider the change of basis operation which replaces the standard basis element of i?" 
with + cBj. At the level of Koszul matrices, this corresponds to the row operation which 
sends 

/ Oi hi\ f Qi + cuj hi \ 
\aj bj) ^ \ aj bj - cbj 

and leaves the remaining rows of the Koszul matrix unchanged. 

We now recall an important technical tool introduced in [11]. This is the process of 
"excluding a variable." Suppose that C = {a, b} is a Koszul factorization over the ring 
R[x] with potential w which happends to be contained in R, and that bi ~ f{x) is a monic 
polynomial of positive degree in x. Let a',b' G R[x]"^^ be the vectors obtained from a 
and b by omitting the first component, and put C" = {a',b'}. At the level of modules, 
C = C" ® C", and with respect to this decomposition the differentials on C are given by 

v) = {d'_^u, d'j^v + f{x)u) 

d-{u,v) = {d'_u + aiv , d'_v) . 

Next, we form the quotient ring Ri = R[x]/ {f{x)), and let tt : R[x] Ri be the 
projection. The factorization C" = {7r(a'), 7r(b')} is a Koszul factorization over Ri with 
potential '!r{w) = w & R. 

Lemma 3.8. The map (p : C ^ C" defined by 4>{u, v) = Tr{v) is a weak equivalence in the 
category GMFu,{R). 
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Proof. Using the formulas above, it is easy to see that (fi defines a morphism of matrix factor- 
izations. Thus we need only verify that (f) has a homotopy inverse with respect to Since 
/ is monic, every r G Ri may be written uniquely in the form r = tq + rix + . . . rk-ix''~^ , 
where ri € R and k = deg/. The map which sends r S i?i to this representative defines an 
i?-module homomorphisni i : Ri R[x\. C and C" are free over R[x] and Ri, respectively, 
so L can be used to define an i?-module homomorphisni l : C" — > C . We define a map 
ij-.C" ^Chy 

It is easy to see that commutes with d+ and that cj)^ — Idc ■ Finally, we define H : C ^ C 

by 

/ V - L{Tr{v)) 

We leave it as an exercise to the reader to check that H is a homotopy between -00 and 
Idc- □ 

Corollary 3.9. Suppose C* ^ D* as objects of GMFw{R[X]), where w e R. Then the 
quotients C*/{X) and D* / (X) are quasi-is amorphic as objects of GMF^^,{R). 

Proof. By the lemma, the quotient C*/{X) is quasi-isomorphic to C* ® {0, a;}. This, in 
turn, is quasi-isomorphic to D* ® {0,x}. □ 

Now suppose that i? is a polynomial ring, that w £ R, and that b G i?". It is clear 
that we can choose a € {R")* so that {a, b} has potential w if and only if w is in the ideal 
generated by the bi. To what extent is the choice of a unique? When n = 1, we have 
aibi = w, so ai is uniquely determined unless bi = w — 0. For n — 2, we have the following 
result. 

Lemma 3.10. Suppose R is a UFD and that {a, b} and {a',b'} are two order two Koszul 
factorizations over R with potential w. If bi and ^2 relatively prime, the factorizations 
{a, b} and ja', b'} are related by a twist. 

Proof. We have 

aibi + 02^2 = w = a[bi + 02^2, 
which implies that (ai — ai)bi + (02 — 02)62 = 0. Since 61 and 62 £^re relatively prime, our 
two factorizations must be represented by Koszul matrices of the form 

ai bi\ /ai - kb2 bi 

a2 62 / \a2 + kbi 62 

The second factorization is a twist of the first one, via the map H . R ^ R which sends 
X I— > kx. □ 

Remark: In fact, it is not difficult to see that {a, b} and {a',b'} are isomorphic as Z/2- 
graded matrix factorizations. 

3.4. Equivalence of definitions. The ideas described above can be used to verify that 
the definitions of the various KR-honiologies given in section 2 agree with those in [11] and 
[12]. We assume the reader is already somewhat familiar with these papers, and only bricfiy 
recall their content. 

To a planar diagram D, we associate the ring R'{D) = Q[Xi], where i runs over the 
edges of D. In [11], Khovanov and Rozansky assign to Z? a complex of matrix factorizations 
Cp{D) defined over R'{D) and with potential Wp{D). (Although the definition in [11] is 
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only stated for p{x) = x^^^, it works equally well for any p, as implicitly noted by Gornik 
[4].) Cp{D) is a tensor product of factors, one for each internal vertex of D. These factors 
are as follows. To a mark with incoming and outgoing edges labeled i and j, Khovanov and 
Rozansky associate the short factorization 



f p{X,)-piX,) 



To the singular diagram D^, they associate an order 2 Koszul factorization given by the 
Koszul matrix 

* Xk + Xi ~ Xi — Xj 
^* XkXi — XiXj 

According to the remark following Lemma 3.10, any two such factorizations are isomorphic 
as Z/2-graded factorizations. Thus the entries in the left-hand column are more or less 
immaterial, and we will simply mark them by *'s. 

Finally, the positive and negative crossings are associated to short complexes of order 2 
Koszul factorizations, as follows: 



cm) 



* Xk + Xi — Xi — Xj\ XI f* Xi — Xj 

* XkXi — XiXj J \* Xk — Xi 

* Xi — Xj \ xo (* Xk + Xi — Xi — Xj 



* Xk — Xi I \* XkXi — XiX 



The composition xoXi is given by multiplication by Xk — Xj. Applying a row operation, 
we see that these complexes are isomorphic to 



ri' (D \ (* Xk + Xi - Xi - Xj\^ XI f* Xk + Xi - Xi - X 
- U XkXi - X,X ^ 



3 

] J \ * Xk - Xi 

* Xk + Xi — Xi — Xj \ xa (* Xk + Xi — Xi — Xj 



* Xk — Xi J \* XkXi — XiXj 



The matrix factorizations used by Khovanov and Rozansky are Z/2-graded, rather than 
the Z-graded factorizations that we have been considering. One advantage of this ap- 
proach is that there is a good notion of homotopy equivalence for such factorizations. This 
enables them to work in the homotopy category hmf^,{R) of Z/2-graded matrix factor- 
izations with potential w. There is an obvious forgetful functor from Kom{GMFw{R)) to 
Kom{hmf^{R))^ so we can view both C'p{D) and Cp{D) as objects of the latter category. 

Lemma 3.11. If D is a closed diagram, Cp{D) ^ Cp{D) in Kom{hinfo{R{D))). 

Proof. In both cases, the complex associated to a disconnected diagram is the tensor product 
of the complexes associated to its components. Thus we may assume that D is connected. 
We fix an edge i oi D and consider the diagram D{i) obtained by inserting a bivalent vertex 
vq into i. For each vertex v of D{i), the linear relation p{v) appears as a matrix entry of every 
Koszul factorization in the complex Cp{D{i)). By Lemma 2.4, the relations {p{v) \ v ^ vq} 
are all linearly independent. Thus we can apply Proposition 10 of [11] to exclude them. The 
result is an isomorphic complex Ci defined over the ring R' (Dq) / {p{v)) ~ R{D). 

It is shown in [11] that Cp{D) = Cp{D{i)), so to prove the lemma, it is enough to show that 

Ci = Cp{D, i). To see this, we examine each factor in the complex individually. For example, 
consider the factor associated to a singular crossing. XkXi — XiXj = —{Xk — Xi){Xk — Xj) 
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in R{D), so Cp{Ds) reduces to a short factorization of the form {/?, —{Xk — Xi){Xk — Xj)}, 
where (3 is the image of some (3' G R'{D) which satisfies 

a'{Xk +Xi~X,~ X,) + p'iXkXi - X,Xj) = Wp{D,) = VFp(X„ Xj,Xk, Xi). 

It follows that P ~ -~Wp/{Xi; — Xi){Xk — Xj) ~ pij in R{D). This is the factorization 
assigned to Dg in section 2.5. 

A similar argument shows that Cp(Z)+) and Cp{D_) reduce to complexes of the form 

{k„ ~{Xk - X,){Xk - Xj)} {p„ Xfc - Xi] 

{p,, Xk - X,} {Prj,-{Xk - X,){Xk - X,)} 

Since the composition xoXi is given by multiplication by Xk — Xj, it is not difficult to see 
that Xo a-nd xi agree with the corresponding maps defined in section 2.5. 
Finally, we consider the short factorization 

f p{X,,)-piX,_) 

coming from the vertex vq. Xi^ — Xi_ in R{D), so this reduces to the short factorization 
{p'{Xi), 0} which appears in the definition of Cp{D, i). □ 

Proposition 3.12. HN{L,i) and Hn{L) are isomorphic (as doubly graded groups) to the 
reduced and unreduced sl{N) homology of [Ill- 
Proof. Suppose L is represented by a planar diagram D. The unreduced sl{N) homol- 
ogy of L is defined to be H {H {Cp{D) , dtot) , dl) , where p{x) = x^~^^. From the lemma, 

it follows that this is isomorphic to the group H (H {Cp{D , i) , dtot) , d^) which appears in 
Definition 2.14. 

The argument for reduced homology is slightly more involved. In [11], the reduced homol- 
ogy of L with respect to an edge i is defined to be H{H{Cp{D),dtot)/Xi,dl). Comparing 
with Definition 2.13, we see that we must show that 

H{C'p{D),dtot)/X, = H{Cp{D)/X,,dtot). 

The complex Cp{D) is free over Q[X,;], but it is shown in [11] that H{Cp{D), dtot) is a torsion 
module over Q[Xi]. Applying the universal coefficient theorem, we see that 

H{C'p{D)/X,, dtot) = H{C'p{D), dtot)/X, ® H*{S^). 
On the other hand, the lemma tells us that the quotient Cp{D)/Xi is liomotopy equivalent 
to Cp{D,i)/Xi = Cp{D)/Xi Up{i)/Xi. Up{i)/Xi is a rank two factorization with trivial 
differentials, so 

H{C'p{D)/X,, dtot) = H{Cp{D)lX,,dtot) ® H*{S^). 
Canceling out the extra factors of H*{S^), we obtain the desired isomorphism 

It remains to check that the bigradings agree. For the second, homological grading, this 
is clearly the case — it is given by gr^, in both cases. To see that gr^^ = i + {N — l)j/2 
coincides with the g-grading of [11], first note that the complex Cp{D) is set up so that 
the right-hand group in each linear factor is unshifted with respect to the g-grading. If we 
exclude the linear term appearing in such a factor, the g-grading is unaffected. Thus it 
suffices to check that the gradings agree on quadratic factors. Consider the factorization 
Cp{Ds) associated to a singular point. According to section 2.5, the two copies of R{D) 
used to define this factorization have {i,j) grading shifts of {1,-2} and { — 1,0}. These 
correspond to shifts of {2 — n} and { — 1} in gr^^, which precisely match the shifts in the 
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g-grading which appear in the definition of Cp{Ds) on p. 48 of [11]. The calculation for 
Cp{D±) is similar, except it also uses the grading shifts on p. 81 of [11], part of which goes 
into the shifts in C'p{D±), and part into the overall shift by w{N ~~ 1) which appears in the 
definition of Hn{L) and HN{L,i)- O 

Proposition 3.13. The middle HOMFLY homology H{L) is isomorphic to the HOMFLY 
homology of [12]. The identification is such that an element with grading {i,j,k) in our 
notation corresponds to an element with grading (j/2, j ~ j/2,k/2) in the notation of [12]. 

Proof The homology of [12] is defined to be H{H{C'^{D), dtot), dl), where C'^{D) is a certain 
complex of matrix factorizations defined over the ring R'{D)[a]. If we substitute a = 0, 
C'^{D) reduces to Cq{D). On the other hand, it is proved in [12] that a acts by on 
H{Ca{D),dtot)- Applying the universal coefficient theorem, we find that 

H{C'o{D),dtot) - H{C',{D), dtot) ® H*{S'). 

On the other hand, the lemma implies that 

H{C^{D), dtot) = H{C„{D), dtot) = H{Co{D) ® Uo{i),dtot)- 

Since Uo{i) has trivial differential, the last group is isomorphic to H{Cq{D), dtot) <E) H*{S^). 
Cancelling the factors of H*{S^), we see that 

H{H{C',{D),dtot),d:) = H{H{C^{D),dtot),dl) - H{L). 

It remains to compare the triple grading on the two theories. The ring R'[D)[a] is 
bigraded, with an additional grading corresponding to the power of a as well as the usual 
g-grading. The first grading in [12] is nominally given by the power of a. Since a acts 
by on homology, however, any class is homologous to one represented by elements of 
R'{D). The a-grading of such a class comes entirely from the grading shifts introduced 
in the definition of C'^{D). It is easily verified that these shifts are the same as those for 
gr^, so the first grading is gr^ = j /2. The second grading in [12] corresponds to the usual 
g-grading on the ring R{D), but the grading shifts in C'^{D) differ from ours. Up to an 
overall shift, the grading shift in [12] corresponds to the difference between our shift in q 
and grh- Thus the second grading is given by i — j/2. Finally, the third grading in [12] is 
given by gr^ = k/2. □ 

As an further application of these techniques, we can now make good on our claim that 
the unreduced complex is independent of the choice of the marked edge used to define it. 

Proposition 3.14. // i and j are two edges of a connected diagram D, the unreduced 
complexes Cp{D,i) andCp{D,j) are quasi- isomorphic. 

Proof. Let D{i,j) be the diagram obtained by inserting bivalent vertices Vi and Vj in edges 
i and j. Consider the complex Cp{D{i, j)) as an clement of the category GAIFQ{R{D{i, j)). 
Arguing as in the proof of Lemma 3.11, we use Lemma 3.8 to exclude the linear relations 
{p{v) \v Vi}. The result is a new complex of matrix factorizations Ci which is quasi- 
isomorphic to C'p{D(i, j)). The same argument used in the proof of Lemma 3.11 shows that 

Ci = Cp{D,i). Thus Cp{D{i,j)) is quasi-isomorphic to Cp{D,i). Similarly, Cp{D{i,j)) is 

quasi-isomorphic to Cp{D,j). This proves the claim. □ 
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Figure 2. Resolutions and their weights. 



4. Braid Graphs and MOY Relations 



A tangle diagram all of whose crossings are singular is called a graph; a braid diagram all 
of whose crossings are singular is a braid graph. In [18], Murakami, Ohtsuhki, and Yamada 
explain how to assign a HOMFLY polynomial P{D) to a closed graph D. This assignment 
can be used to give a state model definition of the HOMFLY polynomial similar to the 
Kauffman state model [7] for the Jones polynomial. (See [6, 23] for related constructions.) 
Murakami, Ohtsuki, and Yamada also show that the HOMFLY polynomial of a graph 
satisfies certain relations, which we refer to as MOY relations. 

In this section, we briefly review these results and describe their generalizations to KR- 
homology. In [11, 12], Khovanov and Rozansky show that Cp{D) satisfies relations analogous 
to the MOY relations for the HOMFLY polynomial. The main technical result of this section 
is that these relations continue to hold in the context of Z-graded matrix factorizations. As 
an application, we show that the HOMFLY homology of a braid graph is determined by its 
HOMFLY polynomial. We then use the MOY state model to give a proof of Theorem 2.11 
along the lines of the proof for the sl{N) homology given in [11]. 

4.1. The MOY state modeL We begin by recalling the state model of Murakami, Oht- 
suki, and Yamada [18]. Although their paper is phrased in terms of the sl{N) polynomials, 
the results we want are easily translated into the language of the HOMFLY polynomial, and 
we will state them in this form. 

Suppose D is a diagram representing an oriented link L. We can "resolve" each crossing 
of D in one of two ways: either into a pair of arcs (the oriented resolution) or into a singular 
crossing. To each such resolution, we assign a weight G Z, depending on whether the 
crossing is positive or negative and on which resolution it receives. The possible resolutions 
and their weights are illustrated in Figure 2. 

A state of the diagram D is a choice of resolution for each crossing of D. If D has n 
crossings, it will have 2" different states. To a state a, we assign a weight //(u) given by the 
sum of the local weights at each crossing. In addition, each a gives rise to a graph D^r. In 
[18], it is shown that the unnormalized HOMFLY polynomial of L is given by the formula 



(1) 




(T 
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where the quantity P{D„) is an invariant of the graph D^- We think of P{Dcr) as the 
HOMFLY polynomial of Do-, and view formula (1) as generalizing the definition of P to 
closed tangle diagrams with an arbitrary number of singular crossings. 



4.2. Polynomials of braid graphs. In order to use formula (1), we need some way to 
determine P{D) when D is a graph. In [18], the authors give a direct geometric procedure 
for finding these polynomials — or rather, their specializations to a = . For our purposes, 
however, it is more convenient to characterize P{D) in terms of certain relations given in 
[18]. 

Suppose Do, D/, D//, Djua and Djjib are braid graphs containing regions like those 
shown on the left-hand sides of Figures 3 and 4, and let Dq', D'j, D'jj, D'jjj^and D'jjjf^ be 
the graphs obtained by replacing this region with the corresponding one on the right-hand 
side of the figure. It is shown in [18] that P satisfies the following MOY relations: 

0) p{Do) ^ j^P{D'o) 

1) P(D.) . ^^^-^ 

//) P{Dn) = {q + q-')P{D',,) 
III) P{Diiia) + P{Diiib) = PiD'jjj,) + P{D'jjj,). 

The HOMFLY polynomial of a braid graph is completely determined by these relations. 
To see this, we use an induction scheme introduced by Wu [25]. Suppose D is a braid graph 
on b strands. The crossings of D are naturally arranged into 6—1 columns, which we number 
1, ... 6 — 1 going from left to right. If c is a crossing of D, let i{c) be the number of the 
column containing it. Following Wu, we define the complexity of D to be the sum 
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i{D) = b + Y,iic). 

c 

The complexity of a diagram on the left-hand side of Figure 3 is strictly greater than the 
complexity of the corresponding diagram on the right. Similarly, the complexity of diagram 
Djii^ is greater than that of the other three diagrams in Figure 4. 

Lemma 4.1. [25] Suppose D is a nonempty braid graph which is the closure of an open 
braid graph Do ■ Then either D contains a region of the form Dq or Dj or Do contains a 
region of the form Djj or Dm^ . 

In other words, D can be related to braid graphs of lesser complexity by one of MOY moves 
O — III. Moreover, we may assume that moves of type // and /// take place in the open 
braid Do- 

Corollary 4.2. If D is braid graph, P{D) is determined by MOY relations O — III and 
the fact that P of the empty graph is 1 . 

4.3. Homology of braid graphs. The KR-complcx of a braid graph satisfies decompo- 
sition rules analogous to the MOY relations O-III. In the context of Z/2-graded matrix 
factorizations, such rules were introduced in [11] and later applied to the HOMFLY homol- 
ogy in [12, 25]. Similar MOY decompositions also hold in the derived category of Z-graded 
matrix factorizations. We collect their statements here, but postpone the proofs to the end 
of this section. Note that although Cp{D) is generally a complex of matrix factorizations, 
when Z) is a graph, the complex is supported in a single vertical grading. Thus Cp{D) is 
most naturally viewed as an object of the GMF{R{D)). It is doubly graded, with gradings 
(9,2grJ. 

Proposition 4.3. let Dq and D'q be two braid graphs related as in the first line of Figure 3, 
and let Cp{0) be the matrix factorization 

Q[Xi]{0, -2} . Q[^i]{0, 0}. 

p'iXi) 

Then Cp{Do) = Cp(D'o) (8)q Cp(0) in GMF(R(Do)). 

Proposition 4.4. Let Dj and D'j be two braid graphs related as in the second line of 
Figure 3, and let Cp{I) be the matrix factorization 

Q[Xi,X2]{l,~2}^= ° ^ Q[Xi,X2]{-l,0} 

P'l2 
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where = (p'(Xi) - p'{X2))/{Xi - X2). Then Cp{Di) ^ Cp{D'j) ®q[x,] Cp{I) in 
GMF{R{Di)). 



Proposition 4.5. Let Dji and Djj be two braid graphs formed by taking the union of a 
fixed graph D with the diagrams in the last line of Figure 3. Then 



in GMF{R{D)). 

Proposition 4.6. Let Dma, Dun,, D'jjj^, and D'jjj^^ be braid graphs formed by taking the 
union of a fixed graph D with the diagrams in Figure 4- Then 



which closely parallel the MOY relations for the HOMFLY polynomial. In fact, these 
relations are proved by Khovanov and Rozansky in [12], where they are used to show that 
H is invariant under braidlike Rcidemcistcr moves. 

Like the HOMFLY polynomial, the HOMFLY homology of a braid graph is determined by 
the MOY relations. In fact, the two carry precisely the same information. More specifically. 



be the signed Poincarc polynomial of H{D). Then we have 

Proposition 4.7. If D is a closed braid graph on b strands, V{D) = {—aq)~^ P{D) . 

Proof. We induct on the complexity of D. The base case is the empty diagram, which has 
complexity 0, HOMFLY polynomial 1, and KR-homology Q supported in bigrading (0,0). 
For the induction step, we apply Lemma 4.1 to see that D is related to diagrams of lesser 
complexity by an MOY move. To complete the proof, we need only check that the MOY 
relations for P are consistent with the corresponding MOY decompositions for H. 

For example, consider MOY move O. By the induction hypothesis, we know that 
V{Dq) = {—aqY^^P{D'Q). On the other hand, relation O above shows that 



Cp{Dii) ^ Cp{D'u){-l, 0} © Cp{D'u){l,{)]. 



in the category GMF{R{D)). 

As an immediate consequence, we have relations 



0) H{Do) = {H{D'o){0, -2} ® H{D'o)) Q[x] 

1) H{Di) ^ {H{D'i){l, -2} © H{D'j){-l, 0}) ©q Q[x] 
II) H{Dii) = H{D'jj){-l,0} ®H{D'jj){l,0} 

III) H{Dnia) © H{Diin,) = H{D'jjj^) © H{D'i,i^) 



let 



V{D) = ^{-iy/^a^q'diinH'^^{D) 




{-aq)-'P{Do) 
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SO the claim holds for Do as well. 

We leave it to the reader to check the remaining MOY moves. The argument for move 
/ is very similar to the one for move O, and moves // and /// are even easier, since all 
diagrams involved have the same number of strands. □ 

Using the MOY relations, it is not difficult to see that if is a braid graph on h strands, 
the denominator of P{D) is [q — q^^)^ . This fact is nicely reflected in the module structure 
of H{D). To see this, write D as the closure of an open braid graph Do, and label the 
outgoing edges of Do by 1, 2, . . . , 6. (In Z?, these are identified with the incoming edges of 
Do.) The ring i?f, = Q[Xi, X2, . . . , X^] is a subring of R{D). 

Proposition 4.8. If D is a closed braid graph on b strands, H{D) is a free module of finite 
rank over Ri, . 

Proof. Again, we induct on the complexity of D. The base case is when D is the empty 
diagram, and H{D) = Q is free of rank 1 over Q. For the induction step, we use Lemma 4.1 
to see that D can be simplified either by a MOY O or / move, or by a MOY // or /// 
move which takes place in the open braid Dq. We consider each of these four possibilities 
separately. 

For move O, it follows from Proposition 4.3 that that H{Do) is a direct sum of two copies 
of H{D'q) tensored over Q with where the strand to be eliminated has label k. By 

the induction hypothesis, H{D'q) is free of finite rank over Q[Xi, . . . , Xk-i, Xk+i, . . . , ^b], 
so Cp{Do) will be free of finite rank over Rb. The argument for move / is similar. 

For moves of type // and ///, the fact that the move takes place in Do implies that Ri, is 
contained in the ring R{D) over which the relations of Propositions 4.5 and 4.6 hold. Thus 
these decompositions also hold over Ri,. The result for move // follows easily from this, 
since H{Djj) is a direct sum of two copies of H{D'jj), which is free of finite rank by the 
induction hypothesis. 

For move ///, the induction hypothesis implies that H{Djjj ) and H{D'jjj^) are free. It 

follows that H{Diji^) © H{Diji^) is free as well, so H{Dijj^) is a projective module over 
the polynomial ring Ri,. By the theorem of Quillen and Suslin (see e.g. [13]), any such 
module is free. Finally. H{D'jjj^) and H{D'jjj^) arc of finite rank, so the same must be true 
H{DiiiJ. a 

4.4. States and the KR-complex. Now that we understand the relation between the 
MOY state model and Cp{D) for braid graphs, we consider what happens when D is an 
arbitrary braid. 

Lemma 4.9. Suppose D is a closed braid diagram. Then 

H+{D) - H{D,){fi{a), 0, -2/i(a)}. 
(J 

where the sum runs over MOY states of D. 

Proof. We temporarily enlarge our notion of a tangle diagram to include a fourth sort of 
crossing Dj., represented by the diagram of Figure 5. The local factor associated to such a 
crossing is 

Cp{Dr)= R{0,-2,0} ^ ^ - fl{0,0,0}. 
The definition of the KR-complex is otherwise unchanged. 
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Figure 5. Diagrams D^, which represents a four-valent vertex, and Du, 
which represents a pair of two-valent vertices. 

Referring to the diagrams in section 2.5, we see that if we ignore the vertical differential, 
there are decompositions 

Cp{D+) ^CpiD,){l,0,~2}(BCp{Dr) 
CpiD_) = CpiDr) (B Cp{D,){-l,0,2}. 

Cp{D) is a tensor product of factors, one for each crossing of D. If wc ignore di,, Cp{D) will 
split into a direct sum of 2" summands, where n is the number of ordinary crossings of D. 
By assigning the summand Cp{Dr) to the oriented resolution of a crossing and Cp{Ds) to its 
singular resolution, we get a bijection between summands and MOY states of D. Comparing 
the grading shifts with the weights in Figure 2, we see that 

Cp{D) = CpiD{a))Ma),0, -2/.(a)}, 
(J 

where the diagram D{a) is obtained by replacing each ordinary crossing of D with either 
Ds or Dr, depending on cr. Note that this is not quite the same the diagram D„, which is 
obtained by replacing each ordinary crossing with either Dg or the oriented resolution Z?„. 
To remedy this discrepancy we use the following lemma, whose proof is given in the next 
section. 

Lemma 4.10. Suppose D is a closed tangle diagram containing a crossing of type Dr, and 
let D' be the diagram obtained by replacing this crossing by a pair of marks, as illustrated 
by the diagram D^ in Figure 5. Then Cp{D) is quasi-isomorphic to Cp{D') over R{D'). 

Applying the lemma repeatedly, we see that Cp{D{a)) is quasi-isomorphic to Cp{Da). Thus 
H+{D{a)) ~ H+{D„), and the claim is proved. □ 

The similarity between the HOMFLY homology and the original Khovanov homology 
[8] is now evident. Like the chain complex used to define the Khovanov homology, the 
summands of H^{D) naturally lie at the vertices of the "cube of resolutions" of D, each 
of whose vertices corresponds to a MOY state. The components of the induced differential 
d* correspond to edges of the cube. This analogy can be used to give an alternate proof of 
Theorem 2.11, which is easily seen to be equivalent to the statement below. 

Proposition 4.11. P{L) ^^{-l)^^-'^/'^a^ dira.W^''^{L) . 

The argument is similar to the proof that the Euler characteristic of the Khovanov ho- 
mology is the Jones polynomial, but with the MOY state model in place of the Kauffman 
state model. 

Proof. Recall that if D is a closed braid diagram representing L, 

H{L) = H{H+{D), dl){-w + b,w + b,w-b}. 
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Since d* preserves both q and gr^ , the graded Euler characteristic 

can be computed from H^{D). We find 

xiHiL)) = (-l)-V'"+''(7-"'+''^(-l)('^'-^')/2a^gMimif+ ''^'''{D) 

= {aq-^YY^{-qY^''\-aqf^{-iy''^a^q'd:imW'i{D„) 



{aq-'rY.^-qY'-^^PiD,) 
a 

P{L). 



□ 



4.5. MOY decompositions. We now prove the various technical results used throughout 
the section. We begin with the proof of Lemma 4.10, which asserted that a "crossing" of 
type Dr was equivalent to its oriented resolution. 

Proof, (of Lemma 4.10.) Either D and D' have the same number of connected components, 
or D' has one more component than D. Suppose we are in the first case. Then Xi and Xk 
are independent linear elements of the polynomial ring R{D), and we can use Lemma 3.8 
to exclude the linear factor Xk — Xi appearing in Cp{Dr). We obtain a quasi-isomorphic 
complex C" defined over the ring R{D) / (Xk^Xi). The ideal generateds by {Xk—Xi, Xi~Xj) 
and {Xk- Xi,Xk +Xi- X,- Xj) are clearly equal, so R{D)/{Xk - X,) ^ R(D'). Then 
C and Cp{D') are Koszul factorizatiouns over R{D') with the same Koszul matrices, so 
C ^ Cp{D). 

Now suppose that replacing Dr with Z?„ increases the number of components in D. In 
this case, X^ = Xk and Xj = Xi in -R(L'), so R{D) = R{D'). We compute 

p{Xk)+p{Xi)-p{X,)~p{Xj) 



Pi 



Xk — Xi 

p{Xk)'p{X,) p{X,+X,-Xk)-p{X,) 



Xk — Xi Xk — Xi 

= p'{Xi)-p\X,) 

so Cp{Dr) is given by the short factorization {p'{Xi) — p'{Xj),0}. 

Recall that Cp{D) is obtained by tensoring Cp{D) with short factorizations of the form 
{p'(X„),0}, where we pick one edge n for each component of D. By Proposition 3.14. we 
may assume that the component containing Dr has marked edge i. Thus Cp{D) has short 
factors {p'(X,;),0} and {p'{Xi) — p'(Xj),0}. Applying a Koszul row operation, we see that 
this is isomorphic to a factorization with short factors {p'{Xi),Q} and {p'(Xj),0}. If we 
choose j as the marked edge on the new component, this is the factorization for Cp{D'). 

□ 

Next, we take up the task of proving the MOY decompositions stated in Propositions 
4.3-4.6. In each case, the argument follows the proofs of the corresponding results in [11, 12], 
although some additional care is required for the MOY /// move. The proof for the MOY 
O move is easiest. 
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Proof, (of Proposition 4.3). The diagram D'q is obtained from Do by deleting a small loop 
consisting of a single edge, labeled 1, attached at both ends to a single mark. The relation 
p{v) associated to this mark is 0, so R{Do) = R{Dq) (E)q Q[Xi]. Both diagrams have the 
same set of crossings, so the only difference between Cp{Do) and Cp{Dq) comes from the 
factor associated to the deleted component. This is precisely the factorization Cp{0) from 
the statement of the proposition. □ 

The argument for the MOY / move is not much harder. 

Proof. (Of Proposition 4.4.) We start by considering the case when Dj is the open diagram 
shown in Figure 3. Then R{Di) ^ Q[Xi, X2, Xsj/i^Xs + X2 - X2 - Xi) Q[Xi, X2], while 
R{D'j) = Q[Xi], so R{Di) ^ R{D'j) ® Q[X2]. D'j has no crossings, so Cp{D'j) = R{D'j), 
while Cp{Dj) is the short factorization 

{X3-Xi)(X3-X2) 

i?{l,-2,0}^ ^ :fl{-l,0,0} , 

P12 

where R = R{Di). Xi = X3 in R{Di), so the entry on the upper arrow is 0. To compute 
P12, we first take the quotient ^(^3) + piX^) — ^(^2) — p{Xi)/{X3 — Xi){X3 — X2) in the 
ring X2, X3, X4]/(X3 + X^- Xi- X2) and then set X2 = X^. In other words, 

p{Xi+X2-Xi)-p{Xi) ^ p{Xi)-p{X2^ 
X2 — X4 X2 — X/i J 

X2—X^ 

which reduces to {p'{Xi) — p' {X2)) / {Xi — X2). Thus Cp{Dj) is exactly the factorization 
Cp{I) described in the statement of the proposition, and Cp{Dj) = Cp{Dj) ^q[Xi] Cp{I). 

More generally, suppose that Di and d'j are formed by gluing a fixed graph D to £>/ 
and D'j. Then Lemma 2.8 tells us that Cp(D'j) = Cp{D) (E)qixi] Cp{D'j), so 

Cp{Di) = Cp{D) (g.Q[Xi] Cp{Di) 

^ Cp{D) ®Q[x,] Cp{D'j) (g)Q[x,] Cp{I) 

= Cp(D'j)<E>Cp{I) 

and the general case follows from the local one. □ 

The proof of the MOY // relation follows its counterpart in [12] almost verbatim. 

Proof. (Of Proposition 4.5.) As before, we start by assuming that Djj and Djj are the 
open graphs shown in Figure 6. We label their edges as shown in the figure. Cp{Dji) is an 
order 2 Koszul factorization over the ring 

R = Q[Xi, . . . , Xe]/{X5 + Xe- X3 - X4, Xs + X^-X^- X2) = RoiX^] 

where i?o ^ Q[Xi, X2, X5, Xq]/ {X5 + Xq - Xi - X2) = Q[Xi,X2,X5] is isomorphic to both 
Re{Djj) and Re{D'jj). It is given by a Koszul matrix of the form 

f* -{X3 - Xi){X3 - X2)\ 

{X3-X5){X3-Xe) J ■ 

We use the entry — (X3 — Xi){X3 — X2) in the first row to exclude the internal variable 
X3. The result is a new factorization Ci which is quasi-isomorphic to Cp{Dii) over the ring 
Rq. Ci is an order one Koszul factorization defined over the ring 

Ri ^ R/{Xl - (Xi + ^2)^3 + XiX2). 



P12 



Xi — X4 
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Figure 6. Diagrams for the MOY // move. 

We can write Ci = {P, Q}, where Q is obtained by substituting X| = (Xi +X2)X3 — X1X2 
into the lower right entry of the factorization above. We have 

Q = (Xi + X2)X3 - X1X2 - (X5 + Xe)X3 + X^Xe 
= —X1X2 + X-^Xq = — (X5 — X2){X-;, — Xi). 

Thus although Q is a priori an element of we find that actually Q Cz Rq. Since the 
product PQ = Wp{Dji) is also contained in Rq, P & Rq as well. Thus Ci = C2 (I^Rq 
where C2 is the short factorization over Rq defined by the pair {P,Q}. In other words, 
C2 = Cp{D'jj). Viewed as a module over Rq, Ri = Rq® X^Rq, so over Rq 

Ci ^ C2 © X3C2 = CpiD'jj) e XsCpiD'jj). 

Next, we check the grading shift of the two summands. Cp{Dij) is a direct sum of 4 
copies of R, with grading shifts {— 2, 0}, {0, — 2}, {0, — 2}, and {2,-4}. When we exclude 
X3 to get Ci, we are left with two copies of Ri, with grading shifts {—2,0} and {0,-2}. 
Since i?i = i?o © ^3^0 = i?o © -Ro{2, 0}, Ci is a direct sum of 4 copies of Rq, with grading 
shifts {-2,0},{0,0},{0, -2},and {2,-2}. On the other hand, Cp{D'jj) is a direct sum of 
two copies of Rq with grading shifts { — 1,0} and {1,-2}. Thus Ci must decompose as 
CpiD'jj){-l,0}(BCp{D'jj){l,0}. 

Finally, we consider the general situation, in which Du and D'jj arc formed by attaching 
the diagrams shown in the figure to an arbitrary graph D. In this case the result follows 
from the special case considered above, the local nature of the KR-complex (Lemma 2.8), 
and the fact that it A ^ B over R, then A C ^ B ^r C . 

□ 

Lastly, we turn to the MOY /// move. As usual, it suffices to prove the statement of 
Proposition 4.6 for the graphs shown in Figure 4 and then appeal to the local nature of the 
KR-complex to show that it holds in general. We number the edges of the diagram Duja 
as shown in Figure 7, and label the external edges of Dmb, D'ujai aiid D'jjjf^ to match. All 
four diagrams share the same potential 

W = piXi) + piX^) + p{Xe) -p{Xi)-p{X2) -piXs) 

and the same exterior ring 



i?o = Q[Xi,. ..Xe]/iX4 + X5 + Xe-Xi-X2- X3). 
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Figure 7. The diagram Dju, 



a 



In [11. 12], Khovanov and Rozansky introduce an additional factorization T defined over 
Rq and with potential W . T is a order two Koszul factorization given by the Koszul matrix 



where S2{x,y,z) = xy + xz + yz is the degree two symmetric polynomiaL Since W is 
symmetric in Xi, X2, and X4, X^, Xq, it is not difheuh to see that it is in the ideal 
generated by the symmetric differences Xi + X2 + X^ — X4 — X^ — Xg, S2{Xi,X2, X3) — 
S2(-''^4, ^5, -''^e), and X1X2XS — X4X5Xe- The first symmetric difference vanishes in Rq, so 
we can find i-2 , -F3 G Rq so that 



in Rq. The choice of P2 and P3 is not unique, but since S2{Xi, X2, X^) — S2{X4, X^, Xq) 
and X1X2X3 — XiX^Xg are relatively prime, Lemma 3.10 implies that any two choices are 
related by a twist. For definiteness, we fix some values of P2 and P3 which are symmetric 
in Xi, X2, X3 and (separately) in X4, X^,, Xq. 

In [12], Khovanov and Rozansky exhibit homotopy equivalences 



Our goal is to show that / and g are quasi-isomorphisms. We will prove 

Proposition 4.12. Cp{Duia) ® Cp{D\j^^) over Rq. 

For the moment, let us assume that this proposition is true. Observe that D'jjj^ is 
essentially the same graph as Djjja, but with the labels on edges 1 and 3 and 4 and 6 
reversed. Since T is symmetric in both Xi, X2, X3 and X4, X5, Xg, Cp{D'jjj^) will be quasi- 
isomorphic to T © Cp{Diiib)- It follows that Cp{Duia) Cp{Diiib) and Cp{D'jjj^) © 
Cp{D'jjjf^) are both quasi-isomorphic to T © Cp{Diin,) © Cp{D'jjj^^). Thus Proposition 4.6 
is implied by Proposition 4.12. To prove the latter, we follow step-by step the argument 
given in [12]. 

The factorization Cp{Dijja) is defined over the ring R = R{Djjja) = Q[Xi, . . . , Xg]/I, 
where 




(52(^1,^2,^3) " s2{X4,X5,Xe))P2 + 1X1X2X3 -X4X5Xe)P3 - W. 



f ■ Cp{Diiia) + 

g : Cp{Diiib)+ 



T+ © CpiD',,,b)+ 
T+®Cp{D'jjj,)+ 



I — {Xj + Xs — X\ — X2, Xq + Xg — X3 — X7, X4 + X5 — Xg — Xg). 
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We use these relations to eliminate Xi, Xj, and X^, thus expressing i? as a polynomial 
ring in variables X2, X^, X^^ X^, Xq, Xq. In this ring, Cp(Diiia) is an order three Koszul 
factorization, with Koszul matrix 



' * {X2 — Xs){X2 
* (X3-X9)(X3 
' * {Xg - X4){Xg 



X7)\ 



Eliminating X^ and Xg, this becomes 

{X2 



Xg — X4 — X5){X2 
{X3 — Xg){X3 
{Xg — X4){Xg 



X3- 

X5) 



Xe — Xg) 



We use the right-hand entry of the last row to exclude the internal variable Xg. The result 
is an order two Koszul factorization Ci over the ring i?i = R/{Xg — X4){Xg — X^), with 
Koszul matrix 



Xg{X-i — Xq) + X4X5 + {X2 — X4 — X5){X2 + X3 — Xq] 
{X3 — Xg){X3 — Xq) 



After a row operation in which we add the bottom entry in the right-hand row to the top 
one, we get 



{X2 - X4){X2 - X5) + (X2 + X3-X4- X5)(X3 - Xe) 
(X3 — Xg){X3 — Xq) 



More explicitly, this factorization is represented by the following diagram 

bl 




where ai and 02 are unknown, bi = {X2 — X4)(X2 — X^) + {X2 + X^ — X4 — X5){X3 — X^), 
and b2 = iX3-Xg){X3-Xe). 

We now think of Ci as an object of GMF{Ro), and i?i as a free module of rank 2 over 
Rq. Following [12], we choose an explicit basis {1, Xg + X3 — X4 — X5} for the two copies 
of Ri in the lower row of the diagram, and the basis {1, Xg — X3} for the two copies of Ri 
in the upper row. With respect to these bases, Ci takes the form 



Rq (B Rq 



B2 



Rq © i?o ■ 



Rq®Ro 



B2 



Rq (B Rq 



where Ai, A[, Bi, B[, A2, B2 arc 2x2 matrices over Rq representing multiplication by 
ai , 61 , 02 and 62 • The pairs Ai and A[ and Bi and B[ represent the same linear maps 
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with respect to different bases, so they are conjugate. For Bi, this is irrelevant — Xq does 
not appear in bi, so Bi is a multiple of the identity map: 



Bi = B[ = 



X 
X 



where x = {X2 - X4){X2 - X5) + (X2 + X3 - X4 - X5){X3 ~ Xq). Direct computation 
shows that 

«^ - (° t 

where y = {X3 - Xi){X3 - X5){X3 - Xe) and z ^ Xq - X3. 

Lemma 4.13. Ai and A[ may be expressed in the form 

^ fa yc/z\ ^^fa-qc yc/ z 
^ \c a — qcj ^ V'' ^ 



where q = X4 + X^ — 2X3 

f a 

d 



Proof. Suppose that Ai = (° j)- Changing basis, we see that 



a — qc b + q{a — d) — q^c^ 
c d + qc 

where q = X4 + X5 — 2X3. The component of d-^-d^ + d^d^ which maps from the bottom 
right corner of the square to the upper left must vanish, so A'iB2 = B2A1, or, more explicitly 

a-qc b + q{a-d) - q'^c\ fO y\ _ f y\ f a b^ 



c d + qc J \z J \zOj\cdj 

Multiplying out and equating terms, we find that wc must have d ~ a — qc and yc = zb. □ 

f-xc' 3 \ 
Lemma 4.14. A2 = \ / , where zc' = c. 

\ J -xc'j' 

Proof. Suppose that A2 ~ (^"5^- Inspecting the component of d^d^ + d^d^ which maps 
the lower left-hand corner of the diagram to itself, we see that A2B2 + BiAi = • Id, or 
P\ v\ (x 0\ f a yc/z \ _ fW 



7 S J \z J \0 X J \c a — qcJ V W 

Inspecting the off-diagonal elements, we find that z6 + xc = ya + xyc/z = 0. Since x and 
z are relatively prime, we must have c = zc' , 6 = —xc' for some c' S Rq- Substituting into 
the second equation, we see that a = S. □ 

Thus we can write A and A' in the form 

^ ^ / a yc' \ ^/ ^ /^a - qzc' yc' 
^ \zc' a — qzc' J ^ \ zc' a 

Consider the map H from the upper right-hand copy of Rq ffi Rq to the lower left given by the 
matrix H = ^ ^ . The twisted factorization C'2 [H) has the same positive differentials 

as C2, but the negative differentials are given by matrices 

It is now clear that C2{H) decomposes as a direct sum: one summand consists of the first 
copies of Rq in the top row and the second copies in the bottom, and the other of the 



SOME DIFFERENTIALS ON KHOVANOV-ROZANSKY HOMOLOGY 



31 



second copies in the top and the first in the bottom. Both summands are order two Koszul 
factorizations over Rq, with Koszul matrices 

f a — qzc' x\ . f a x\ 

[ 7 ^) U y) 

Recahing that y (X3 - X4){X3 - X5){X3 - Xg), z = X^-Xe, and x = z{Xi + X5 - - 
X3) + {X2 — X4){X2 — X^), and using row operations to simplify the right-hand columns, 
we see that these are equivalent to Koszul matrices of the form 

U {X2-Xi){X2-X^)\ U 52(^1,^2,^3) -S2(X4,X5, ^6) 

\* Xj,- Xq J \* X1X2X3 - X4X5XQ 

By Lemma 3.10, the first factorization is a twisted version of 

fpi2A5 iX2 - X4){X2 - X5) 

\ Pse X3 — Xq 

where P1245 = x^Slxf-x?^^'^ and pse = ^^"^^I^f^^ Arguing as in the proof of 
Lemma 4.10, we see that this factorization is quasi-isomorphic to Cp{D'jjjf^). Likewise, 
Lemma 3.10 shows that the second factorization is a twisted version of T. 

To recap, we have shown that Cp{Djjja) ^ Ci- By Lemma 3.6, Ci ~ Ci{H), which 
decomposes into a direct sum of two order two Koszul complexes. Finally, a further appli- 
cation of Lemmas 3.6 and 3.10 shows that these are quasi-isomorphic to Cp{D'jjjf^) and T. 
We leave it as an exercise for the reader to check that the two summands have the correct 
bigrading. □ 

5. Relation between H and Hn 

We are now in a position to address the relation between the HOMFLY and sl{N) ho- 
mologies. Here is our main result. 

Theorem 5.1. Suppose L C is a link, and let i be a marked component of L. For each 
p e Q[x], there is a spectral sequence Ek{p) with Ei{p) = H{L) and i?oo(p) — Hp{L,i). For 
all fc > 0, the isomorphism type of Ek{p) is an invariant of the pair {L,i). 

Corollary 5.2. The isomorphism type of Hp{L,i) is an invariant of{L,i). 

The relation of these sequences with the various gradings may be summarized as follows. 
Let dfc(p) : Ek{p) — > Ek{p) be the fcth differential in the sequence. If p{x) = a;^"*"^, then 
dk{p) is homogenous of degree (2iVfc, — 2fc,2 — 2k) with respect to the triple grading on 
H{K). In particular, each dk[p) preserves the grading gr'^ = q + 2Ngif^. The grading on 
Eoo{p) induced by gr^ is equal to the polynomial grading gr^y = g-f (A^ — l)gr,j on HN{L,i). 

For general values of p, dk (p) is no longer homogenous with respect to the g-grading, but 
it is still the case that dk{p) shifts gr^ by — fc and gr^ by 1 — fc. Thus the dk{p) are all 
homogenous of degree 1 with respect to the grading gr_ . The grading induced by gr_ on 
the Eoo term is equal to the homological grading on Hp{k). 

A few other remarks on the theorem are in order. First it is possible to prove an analogous 
result for the unreduced homology. The argument is very similar to the one in the reduced 
case, except that we don't need to worry about keeping track of a marked edge. Second, in 
terms of invariance, the spectral sequence suffers from the same drawback as the HOMFLY 
homology — we can show that any two diagrams representing the same link give rise to 
isomorphic spectral sequences, but not that the isomorphism is canonical. Finally, we expect 
that Hp{L,i) should be determined by the order of vanishing of p'{x) at a; = 0, and that 
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Hp{L) should be determined by the muhiphcitics of the roots of p'{x). (This idea has its 
source in the work of Gornik [4]. Although wc will not pursue it here, some supporting 
evidence has been provided by Mackaay and Vaz [16].) In particular, it seems unlikely that 
the set of all homologies Hp{L, i), p ^ contains more information than is present in the 
sl{N) homologies. 

5.1. Definition and basic properties. We now construct the spectral sequence E^.{p). 
Given a link L with a marked component, we fix a braid diagram D representing L, and 
an edge i belonging to the marked component. The complex Cp{D,i) is endowed with 
differentials d^,d-, and dy. Since D is a closed diagram, all three differentials anticommute. 
It follows that Hp {D, i) inherits a pair of anticommuting differentials d*_ and d*. d*_ lowers 
gr^j by 1 and preserves gr^, while d* raises gr^, by 1 and preserves gr^. Thus the triple 
{Hp {D, i), d*, d*_) defines a double complex with total differential dv- ~ dl + d*_ and total 

grading gr_ = gr^ — gr^^. Like any double complex, [H^ {D, i), d^^) comes with two natural 
filtrations: a horizontal filtration induced by gr^, and a vertical filtration induced by gr^,. 

Definition 5.3. Ekip) is the spectral sequence induced by the horizontal filtration on the 
complex {Hp {D,i),dv-). 

As in the definition of H, wc shift the triple grading on Ek{p) by a factor of {—w + 
6 — 1,1/7 + 6— l,w — b + 1}, where w and b arc the writhe and number of strands in 
the diagram D. With this normalization, the first claim of Theorem 5.1 is easily verified. 
Eo{p) = Hp{D, i){-w + b-l, w + b-l,w — b+l}, and the differential do{p) : Eo{p) — > Eo{p) 
is the part of d* + dl which preserves gr,^. In other words, do{p) = dl, so 

Ei{p) ^ H{Hp{D,t),dl){^w + b - l,w + b - l,w - b + 1} 9:iH{L,t). 

To complete the proof of the theorem, wc must show that the total homology 

H{H:^{D,i),dy_)-Hp{D,i) 

and that the sequence is an invariant of the pair {L,i). Before we doing this, we pause to 
discuss some elementary properties of Ek{p). First, note that when p is a linear polyno- 
mial, the differential d_ is identically zero, and the spectral sequence converges trivially to 
Hp{D,i) = H{D). Thus the sequence is only interesting when degp > 1. For the rest of 
the section, we will assume that this is the case. 
Next, we address the issue of gradings. 

Lemma 5.4. The differential dk{p) is homogenous of degree ~k with respect to gr^ and 
degree 1 — fc with respect to gr^. In addition, if p{x) = a;^^^, then dk{p) is homogenous of 
degree 2Nk with respect to the q~grading. 

Proof. When p{x) = a;^^^ , this follows immediately from the fact d_ and dy arc homogenous 
of degrees {2N, —2, 0) and (0, 0, 2) with respect to the triple grading on Hp {D, i). For general 
values of p, d_ is no longer homogenous with respect to the g-grading, but its behavior with 
respect to the homological gradings remains unchanged. □ 

When p = a;^+^, the differentials dk{p) all preserve the quantity gr^ = 9 + 2A^gr^, so 
the graded Euler characteristic of H{H^{D,i),dy-) with respect to gr^ will be the same 
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as the graded Euler characteristic of Ei{p). Using Theorem 2.11 we compute that 
xiEiip)) = J2i-ir-q^''- dimH{L,i) 

Since the graded Euler characteristic of H(Hp{D, i), d^,-) is given by the sl{N) polynomial, 
it's at least plausible that the homology should agree with i?Ar. 

Next, we consider the relation between Ek{p) for different values of p. In the original 
complex C'p{D,i), the underlying group and the differentials d+ and are independent of 

p. Thus Eq{p) = Hp{D,i) is independent of p, as is do = d*. It follows that we can view 
Ei{p) ~ H{L, i) as being equipped with an infinite dimensional family of differentials c?i(p) 
— one for each p G Q[x]. 

Lemma 5.5. di{ap + bq) = adi{p) + hdi{q). 

Proof. Denote the differential d- on Cp{D) by d^{p). We claim that 

d-{ap + bq) = ad-{p) + bd-{q). 

Since di{p) is the map induced by d-{p), the claim implies the statement of the lemma. To 
prove it, observe that for an elementary tangle D, the potential 

Wp^piXs) +p{X^) -p{X^)-p{X2) 

satisfies Wap+bq = aWp + bWq. The coefficients of d^{p) are quotients of Wp by fixed 
polynomials, so they are also linear in p. Finally, it is easy to see that the linearity property 
is preserved under tensor product, so the claim holds. □ 

Corollary 5.6. For all p,q G Q[x], di{p) and di{q) anticommute. 

Proof. We have di{p)di{q) + di{q)di{p) = {di{p) + di{q)f = di{p + qf =0. □ 

5.2. The total homology. Our goal in this section is to calculate the homology group 
H(Hp{D,i),dy^) to which Ek{p) converges. (Throughout, we continue to assume that 
degp > 1.) To do this, we use two more spectral sequences — one which converges to 
H{Hp {D, i), c?i,_), and another which can be used to calculate Hp{D, i). The key point is 
to show that both of these sequences converge at the E2 term, and that the E2 terms agree. 

We start off with some notation. Suppose that C* is graded matrix factorization with 
potential 0, so that d+ anticommutes with d-. Then we define 

iJ=^(C*) = H{H{C*,d+),dl). 

When C* = Cp{D,i), we abbreviate this to H^{D,i). Both d+ and d- are homogenous 
with respect to the homological grading on C (albeit with different degrees), so this grading 
descends to a well-defined grading on H^{C*). 

Lemma 5.7. // C* and D* are quasi- isomorphic factorizations with potential 0, then 

Proof. From the definition of a quasi-isomorphism, we know that the complex (H(C* , d+),d*i) 
is isomorphic to {H{D* ,d+), d*_) □ 
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Lemma 5.8. Suppose D is a closed braid graph on b strands. If, then {D,i) is supported 
in horizontal grading gr^ = 1 — b. 

Proof. As in section 4.3, we use the MOY relations to induct on the complexity of D. In 
the base case, D is a single circle, and Hp {D,i) = Cp{D,i) = Q is supported in grading 

For the induction step, we use Lemma 4.1 to see that D can be related to diagrams of 
lesser complexity using the MOY moves. In fact, we claim that D can be simplified by a 
MOY move which has the marked edge i as an external edge. To sec this, write D as the 
closure of an open braid in such a way that i is one of the edges which appear in the closure. 
Then i will be an external edge for any MOY II or /// move provided by the lemma. If i 
lies on a loop which could be eliminated by a MOY O move, we ignore it and simplify using 
some other MOY move. Finally, if i is a small loop which is about to be eliminated by a 
MOY / move, i must be the rightmost strand in D. In this case, we consider the mirror 
image D of D. It's easy to see that Cp{D,i) = Cp{D,i), and the marked edge in D is on 
the leftmost strand. We now use Lemma 4.1 to simplify D as before. 

Thus in order to prove the lemma, it is enough to check that if the statement holds for 
the less complex diagram(s) in each of the four MOY moves, it also holds for the more 
complex one. For example, suppose Dq and D'q are related by a MOY O move, so that 
Cp{Do) = Cp{D'o) ®Q Cp{0). Then Cp{Do,t) = Cp{D'o,i) <E>q Cp(0), and d+ ^ on 
Cp(0), so IIp{Do,i) = IIp{DQ,i) (^q Cp{0). By the Kunneth formula, 

HpiDo,i)^HpiD'o,i) 0Qi/(Cp(O),d_). 

D'q has one fewer strand than IIp{D), so Hp{DQ,i) is supported in gr^^ = 2 — 6 by the 
induction hypothesis. When deg(p) > 1, II{Cp{0),d^) is supported in gr^ = —1. Thus 
Hp {Do, i) is supported in gr^ = 1 — 6 as claimed. 

Similarly, if D/ and D'j are related by a MOY / move, Cp{Di, i) = Cp{D'j, i) ®q[Xi] C'p(^) 
and Hp{Di,i) = Hp{D'j,i) <^qixi] Cp{I)- The complex {Cp{I),d-) has the form 

Q[Xi, X2]{0, -2} . Q[Xi, X2]{0, -0} 

where p'12 = {p'i^i) — p' {X2))/ (Xi — X2). When degp > 1, its homology is a free module 
over iQ[Xi], supported in grading gr^j = —1. As in the previous case, we apply the Kunneth 
formula to conclude that Hp {Dj, i) is supported in gr^^ = 1 — 5. 

Next, suppose that Dn and D'j^ are related by a MOY // move which takes place away 
from the marked edge i. Proposition 4.5 tells us that 

Cp{Dii) ^ Cp{D'jj){~l,Q} ® Cp{D'jj){l,Q} 

over a ring R which contains Q[Xi] as a subring. By Corollary 3.9, it follows that 

Cp{Dii, i) ^ CpiD'j J, 0} © Cp{D'ii,i){\, 0}. 

Applying Lemma 5.7, we see that 

H^p{Dii,i)^H^{Dii,,i){~l,Q}®H^{Dii,,i){l,Q]. 

Since both diagrams have the same number of strands, the result follows from the induction 
hypothesis. The argument for the MOY /// move is very similar, and is left to the reader. 

□ 
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Corollary 5.9. If D is a closed braid on b strands, Hp{D,i) is supported in horizontal 
grading gr^ = 1 — 6. 

Proof. Since we are only taking homology with respect to d^ and {D, i) decomposes 

as a direct sum over MOY states of D [cf. Lemma 4.9): 



If Z? is a braid on b strands, each diagram will be a braid graph on b strands. There are 
no shifts in gr^, so each summand {D^^i) is supported in gr,, = 1 — &. □ 

Proposition 5.10. If D is a closed braid, then 

H(H^{D, i),d,-) - H(HpiD, i), dl). 

Proof. We compute the total homology using the spectral sequence induced by the vertical 
filtration on {H^ [D,i),d'!^,d*_). In this sequence, d{, = d*_, so the Ei term is 

H{Hl{D,t),d*_) = H^{D,t). 
By Corollary 5.9, this group is supported in a single horizontal grading. 

The differential di is the induced map d* : Hp {D,i) — > Hp {D,i). Thus the E2 term 

of the sequence is the group H{Hp{D,i),dl). For n > 1, the differential d„ raises gr„ by 
n and gr^ by n — 1. Since the Ei term (and thus the E2 term) is supported in a single 
horizontal grading, dn = for all n > 1, and the sequence converges at the E2 term. A 
priori, this implies that the graded group H{Hp {D,i),dl) is isomorphic to the associated 

graded group of H{Hp {D, i), dy-). In fact, for each value of the homological grading gr_, 
the former group is supported in a unique value of the filtration grading gr^ . Thus the two 
groups are canonically isomorphic. □ 

Our next task is to relate the group H {Hp {D , i) , d*) to Hp{D,i). To do so, we use a 
slightly different spectral sequence. Recall that if {C*,d±) is a matrix factorization with 
potential 0, we can form the total differential dtot = (i+ + d-. 

Lemma 5.11. If C* is a matrix factorization with potential 0, there is a spectral sequence 
with E2 term H^{C*) which converges to H{C*,dtot)- 

Proof. We define an increasing filtration of (C*, dtot) by -f" = ©i<„C* © kerd" , where 
denotes the component of (i+ which maps C" to C""''^. The £'0 term of the spectral sequence 
induced by this filtration is the associated graded complex 

EV. = ^ ^ ^ e kerd" . 

° kerd!^-i + 

The diflferential do : Eq Eq is given by do{x,y) = [d-y,d+x). If do{x,y) = 0, then 
d^x = 0, so a; = as an element of C"~^/ kerd"~^. Conversely, d+d-y — —d-d+y — for 
any y e kerd", so d_j/ = as an element of C"~^/ kerd"^^. Thus 

kerdo = {(0,?/) |y e kerd!^} ^ kerdlj:. 

Similarly im do = im d'^"\ so E"^ = H{El},do) = H'^{C*,d+). 

Next, we consider the differential di : E^ — > E[^^^ . An element of i?" can be represented 
by X S kerd", and dix is the image of dtotx ~ d^x in In other words, di is given by 

d*_ : H"{C*,d+) iZ"-i(C*,d+), and the E2 term is H{H{C* ,d+),d*_) = H^{C*). □ 
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Lemma 5.12. If D is a closed braid graph, then H {C p{D , i) , dtot) — Hp {D,i). 

Proof. Wc apply the sequence of the preceding lemma to the complex {Cp{D,i), dtot)- By 
Lemma 5.8, the E2 term is supported in a single homological grading, and thus in a single 
filtration grading as well. It follows that the sequence has converged at the E2 term. As in 
the proof of Proposition 5.10, the fact that the £^00 term is supported in a single filtration 
grading implies that it is canonically isomorphic to the total homology. □ 

Proposition 5.13. If D is a closed braid, then IIp{D,i) = H {H^ {D , i) , dl) . 

Proof. By definition, IIp{D,i) is the homology of the complex {H {C p{D , i) , dtot) , d*) . To 
prove the proposition, it suffices to show that this complex is isomorphic to {Hp {D, i),dl). 
The complex {Cp{D, i), dtot) splits as a direct sum over MOY states of D, so by the previous 

lemma, the underlying group H{Cp{D,i),dtot) is isomorphic to Hp {D,i). 

To see that the differentials are identified under this isomorphism, we must check that 
the following diagram commutes: 

H(Cp{D, t), dtot) H(Cp{D, i),dtot) 

H^{D,i) ^Hp{D,t) 

To show this, we filter Ctot = {Cp{D,i),dtot) as in the proof of Lemma 5.11. Since dy 
commutes with d+, the map di, : Ctot ~> Ctot preserves the filtration. It thus induces a 
morphism of spectral sequences {dy)k : Ek Ek which converges to d* : Htot — > Htot- 
In particular, the map {dy)2 is the induced map d* : Hp {D,i) — > Hp {D,i). Since both 
sequences converge at the E2 term, {dy)2 is also equal to the associated graded map of 
d* : Htot ~^ Htot- Htot is supported in a single filtration grading, so the two maps are 
actually equal. □ 

To sum up, we have 

Proposition 5.14. The spectral sequence Ek{p) converges to Hp{D,i). The grading gr_ 
on Ek{p) corresponds to the homological grading on Hp{D,i), and if p = x^^^, the grading 
gr'j^ on Ek{p) corresponds to the polynomial grading gr^ on Hp(D,i). 

Proof. The first statement is immediate from Propositions 5.10 and 5.13, so we just need 
to check that the gradings agree. The triple grading on Ei{p) is the grading on Cp{D,i), 
shifted by {— w + 6 — l,w + &— l,w — 6 + 1}, where w and b are the writhe and number of 
strands in D. We write gr„(£') and gr_(C) for the shifted and unshifted gradings, so that 

grJE)-gv„{E) 
grJC)-gr,(C)-6+l and 
qiE) + 2NgT^{E) 

q{C) + 2iVgr,(C) + (TV + 1)(6 - 1) + (TV - l)w 

On Eao{p), gr_(C) and gr'^(C) agree with the gradings gr_ and gr'^ on the total homology 

H{Hp {D,i),dv-). The gradings on the latter group can be computed using the spectral 
sequence of Proposition 5.10, whose Eoo term is supported in gr^j = 1—6. Substituting, we 



gT_{E) = 

S^NiE) = 
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find that 



gr„(i?)=gr„(C)-(l 



b)-b+l 




q{C) - {N - l){b - 1) + {N - l)w 
q{C) + {N- l)gr,,(C) + {N~l)w 



which is the polynomial grading on H n{D, i). 



□ 



5.3. Change of marked edge. We now turn to the last part of Theorem 5.1 — the 
invariance of Ek (p) ■ The first step is to show that for a fixed braid diagram D representing 
L, Ek{p) depends only on the component of L containing the marked edge i, and not on i 
itself. 

Suppose for the moment that D is an arbitrary tangle diagram. If i is an internal edge 
of D, multiplication by Xi defines an endomorphism Xi : Cp{D) Cp{D). Viewing Cp{D) 
as an object of Kom{GMFw(R{D))), we can form the mapping cone Cone{Xi), which is 
also an object of Kom{GMF^{R{D))). We would like to view Cone{Xi) as a factorization 
over the ring Ri{D) ~ R{D) / [Xi). To do so, we observe that since Xi is a generator of 
the polynomial ring R{D), there is an inclusion Ri{D) C R{D) with the property that 



Lemma 5.15. Cone{Xi) is homotopy equivalent to Cp{D,i) in Kom{GM Fuj{Ri{D))) . 

Proof. As a matrix factorization, Cone{Xi) ~ Cp{D) Cp{D). The vertical differential 
is given by dy{x,y) = {dyX,dvV + (— 1)^'^"'^^^ • x). Let ttq : Cp{D) — > Cp{D,i) be the 
projection, and define tt : Cone{Xi) Cp{D,i) by Tr{x,y) = 7ro(y). Since Cp{D) is a free 
module over R{D) = Ri{D)[Xi\, we have an injection to : Cp{D, i) Cp{D) modeled on the 
inclusion Ri{D) C R{D). We extend this to an inclusion t : Cp{D,i) — > Cone{Xi) given by 
= (0, Lo{z)). The composition 7rt is the identity map, and lit is homotopic to the identity 
via a homotopy H : Cone{Xi) Cone{Xi) given by H{x, y) ~ {{y — Lny)/ Xi, 0). □ 

Lemma 5.16. Suppose D is a tangle diagram, and let j and k he two edges of D which 
belong to the same component of the underlying tangle and are separated by a single ordinary 
crossing. (For example, the edges labeled j and k in Figure 1.) Then Xj and Xk are 
homotopic morphisms from Cp{D) to itself. 

Proof. Suppose that D is the elementary diagram Dj^. The complex Cp{D+) has the form 



R,{D)[X,]^R{D). 



i?{0,-2,0} 



pi 



i?{0,0,0} 



i?{2, -2, -2} 



{Xk-X,){Xk-X,) 



i?{0,0,-2} 



P12 
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where R = R{D+). The homotopy H is given by the vertical arrows in the diagram below. 

(Xk-X,) 

i?{0, -2, 0} , R{0, 0, 0} 



(Xj-Xk) 

R{2, -2, -2} ; R{0, 0, -2}. 

Pl2 

It's easy to see that H commutes with d+ and c?_ and that dyH + Hd^ = Xj — Xk- Since 
Xj — Xk = Xi — Xi in R{D+), multiplication by Xi and Xi arc also homotopic. The reader 
can easily check that there is a similar homotopy when D is the elementary diagram Z)_. 

For a general diagram D, the local nature of the KR-complex implies that we can write 
Cp{D) = Cp{D±) ^R(D±) Cp{D'), where D± is the crossing separating j from k, and D' 
is the rest of the diagram. In terms of this decomposition, Xj : Cp{D) Cp{D) can be 
written as Xj ® 1 and similarly for Xk- Clearly f ^ g implies / CE) 1 ~ 5 1, so we are 
done. □ 

Next, we need a general result from homological algebra. 

Lemma 5.17. Suppose A is an additive category. If f : A B and g : A B are 

homotopic in Kom{A), then Cone{f) ^ Cone{g). 

Proof. If H : A B is the homotopy from / to g, then the map H : Cone{f) Cone{g) 
defined by /i(a, b) — (a, 6 — Ha) is an isomorphism with inverse h~^{a, b) = (a, 6 + Ha). □ 

By repeatedly applying the lemmas, we see that if i and j belong to the same component 
of L, then Cp{D, i) and Cp{D,j) are homotopy equivalent as objects of Kom{GMFo{ 



Proposition 5.18. Suppose D is a diagram representing a link L and that i and j are 
edges of D which belong to the same component of L. If we denote by Ek(j>, D,i) the 
spectral sequence associated to the pair {D,i), then Ek{p, D,i) Ek{p, D, j) for all k > 0. 

Proof. Let / : Cp{D,i) Cp{D,j) be a homotopy equivalence. Recall the functor 7i+ : 
GMFo(Q) A'om(Q), which takes a factorization C* to the complex {H+ (C*), d*_). We 

apply 7i+ to / and get a homotopy equivalence /+ : Hp{D, i) Hp{D,j) in the category 
Kom{Kom{Q)) {i.e. double complexes over Q). /+ respects the horizontal filtration on 
Hp, so it induces a map of spectral sequences /^f : Ek{p,i) ^ Ek{p,j). The map f^ : 
Ei(p,i) — > Ei(j),i) is the induced map 

(/+)* : H{hI{D, i), ^ H{hI{D, i),dl). 

Since is a homotopy equivalence with respect to d*, this map is an isomorphism. This 
proves the claim when k = \. Finally, it is a well-known proverty of spectral sequences that 
if f^ is an isomorphism, then is an isomorphism for all > r as well. (See e.g. Theorem 
3.4 of [17].) □ 

5.4. Invariance under Reidemeister moves. The final step in the proof of Theorem 5.1 
is to show that Ek{p) remains invariant when we vary the diagram D. Following [12], we 
make some preliminary simplications of the problem. By assumption, the diagram repre- 
senting L is a braid diagram. Any two braid diagrams representing the same link L can 
be joined by a sequence of the five moves shown in Figure 8, so it is enough to prove that 
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D'r_ 




D' 



D' 





Dm j^jjj 

Figure 8. Braidlike Reidemeister moves. 



Ek{p) is invariant under these moves. Also, using Proposition 5.18, we can assume that the 
marked edge i does not participate in the move. 

In what follows, it will be important to keep track of the category we are working in. To 
help with this, we introduce the following notation, writing 



C, = KomiGMF^^DMReiD,))) 
Kj = Kom{hmf{Re{Dj))) 



C+ = Kom{Kom{Re{Dj))) 
IC+ = Kom{Mod{Re{Dj))) 



where j = I, II, III. The same symbols without subscripts indicate the corresponding 
category for a closed diagram, {e.g. C = Kom{GMFo{Q)).) There is a commutative square 
of functors 




where J- is the forgetful functor which corresponds to ignoring the differential (i_ (or dl) 
and 7i"*" is the functor which corresponds to taking homology with respect to d^. 

Suppose that Dj and Dj are closed diagrams related by the jth Reidemeister move. 
Below, we will show that there are morphisms 

a, : i?+ (D, ,i)^H^(d'j,i) {j = /± , //± , ///) 

in the category C"*" with the property that J'{o'j) is a homotopy equivalence in /C"*". This is 
sufficient to prove the theorem. Indeed, arguing as in proof of Proposition 5.18, we see that 
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(7j induces a morphism of spectral sequences (crj)fc : E^.{P, Dj, i) — > E^.{P, Dp i) which is an 
isomorphism for fc > 0. 

Most of the work involved in constructing the Oj and showing they are homotopy equiv- 
alences has already been done by Khovanov and Rozansky. In [12], they prove invariance 
of the HOMFLY homology by exhibiting homotopy equivalences 

pr-HCp{D,))^HCp{D'j)) 

in the category ICj. From the local nature of the KR-complex, it follows that there are 
homotopy equivalences 

in IC. The morphism Uj will be derived from pj, in the sense that = TL^{pj ® 1). 

Reidemeister / move: In this case, wc can work directly in the category Cj. 

Lemma 5.19. There are morphisms pj^ : C'p{Dj^) —>■ Cp{D'j^) in Cj with the property 
that J-{pi^ ) is a homotopy equivalence. 

Proof. The ring Re{Ri^ ) is isomorphic to Since R'j has no crossings, Cp{R'j) = Q[Xi] 

as well. Arguing as in the proof of Proposition 4.4, wc sec that the complex Cp{I+) has the 
form 





X2—X1 



{0,-2,0}: 



p'{Xi}-p'{X2) 



:Q[Xi,X2]{0,0,0} 



i,X2]{2,-2,-2}: 



,^2]{0,0,-2}. 



P12 



The morphism pi^ takes the copy of Q[Xi,X2] in the top left to Cp{R'j) 
subsituting X2 = Xi, and is zero elsewhere. Similarly, Cp{I-) is the complex 



'[^1] by 



{0,-2,2}: 



ItX2 



P12 



{-2,0,2} 



X2—X1 



i,X2]{0,-2,0}: 



p'(Xi)-p'(X2) 



:Q[Xi,X2]{0,0,0}, 



and the morphism pi_ takes the copy of Q[Xi,X2] in the top right to Cp{R'j) = Q[Xi] by 
subsituting X2 = Xi , and is zero elsewhere. The reader can easily verify that both and 
are morphisms in Cj and that their restrictions to /C/ arc homotopy equivalences. (In 
fact, they are the morphisms pi^ defined in [12].) □ 

By the local nature of the KR-complex, there are morphisms p/^ ®1 : Cp{D, i) Cp[D, i) 
in C which restrict to homotopy equivalences in AC. Finally, the morphism 

ai^ ■.X(Di^,t)^Hp(D'i^,^) 

is defined to be 'H'^{pi^ ® 1). The fact that T{(Ji^) is a homotopy equivalence follows from 
the relation ^1-1+ = H+T. □ 
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Reidemeister // move: As shown in Figure 8, there are two different versions of the 
oriented Reidemeister // move. We discuss only the first one — the proof for the other is 
virtually identical. We can represent Cp{Djj^,i) by the diagram on the left-hand side of 
Figure 9. Each corner of the square is an object of C, and the edges represent additional 
components of going between them. We apply the functor to get Hp{D]j^ , i). Using 
the MOY // decomposition on each factorization in the complex at the bottom left of the 
square (and Lemma 4.10 on the other corners) we see that H^{Dii^ , i) has the form shown 
on the right-hand side of the figure. Consider the maps ti : Hp{X,i) — > Hp{X,i) (from 
the upper left-hand corner to the first summand on the bottom left) and tt2 : HpCK.i) 
-ffp (X,i) (from the second summand to the bottom right). We claim that both ti and 7r2 
are isomorphisms in C"*". To see this, we return to Cp{Dji,i), and apply the functor T. In 
JC, we can use the MOY // decomposition directly, without applying 7^+ first. We get a 
diagram like that on the right-hand side of Figure 9, with corresponding morphisms Ti and 
712. The main ingredient in the proof of invariance under the Reidemeister // move in [12] 
is to show that Ti and tt2 are isomorphisms. From this, it follows that 7Y"'"(ti) = and 
'H'^ij^) = ^{^^2) are isomorphisms. But if / is a morphism in with the property that 
!F{f) is an isomorphism in /C"*", then / is an isomorphism in C^. (In plainer language, a 
chain map that is an isomorphism at the level of modules is an isomorphism.) This proves 
the claim. 

At this point, a standard cancellation argument like that used in the proof of invariance 
under the Reidemeister // move in [8] or [11] shows that Hp{Djj, i) is homotopy equivalent 
to ITI(d'j J, i) in C+. □ 

Reidemeister /// move: The argument in this case is similar to the one for the Reide- 
meister // move. We start out with the complex Cp{Diii, i), which has the form illustrated 
in the top half of Figure 10. After applying the functor H'^ and using the MOY // and 
/// decompositions, we get the diagram for Hp{Djii) shown in the bottom half of the 
figure. Our first claim is that the maps labeled a and (3 are isomorphisms. The proof is the 
same as it was for the Reidemeister // move — we consider the analogous decomposition of 
Cp{Diii,i) in the category JC, where Khovanov and Rozansky proved that the correspond- 
ing maps a and (3 are isomorphisms. (This is the first part of the proof of Proposition 8 in 
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Figure 11. Simplified version of H {Dm, i). 



[12]). Canceling the summands connected by a and /?, we see that {Dm, i) is homotopy 
equivalent (in C+) to a complex C of the form shown in Figure 11. 

An analogous simplification of Hp{D'jjj) shows that it is homotopy equivalent to a 
complex C which also has the form shown in Figure 11. To be precise, it has the same six 
subquotients as C. A priori, however, the morphisms between them may be different. We 
claim that in reality, this is not the case — the maps in C and C corresponding to a fixed 
arrow in the diagram are same up to multiplication by a nonzero element of Q. It follows 
that C = C in C^, which gives us the desired homotopy equivalence between Hp {Dm, i) 
and H^{D'jjj,i). 

To prove the claim, we go back to the proof of the Reidemeister /// move in [12]. 
There, Khovanov and Rozansky consider the complexes of the open diagrams Cp{Dm) 
and Cp{D'jjj) in the category K-m. As we have described above, they show that they 
are homotopy equivalent to complexes Co and of the form illustrated in Figure 11. 
Moreover, they show that the morphisms in Co and C'^ corresponding to a fixed edge in the 
figure are nonzero multiples of each other. Going from this statement to our claim is just 
a matter of applying functoriality. More precisely, suppose / and /' are morphisms in C 
and C associated to some edge of the diagram, and that fo and are the corresponding 
morphisms in Co and C^. Then 

^(/)-H+(/o®l) and T{r)=n+{fo®l) 

It follows that J-{f) is a nonzero multiple of J-{f'). Since a morphism of complexes is 
determined by its action on modules, / is a nonzero multiple of /'. □ 

6. An additional sequence 

We now turn our attention to the spectral sequence described in Theorem 3, which is a 
special case of the following 

Theorem 6.1. Suppose L (Z is an £ -component link, and let he the £ -component 
unlink. There's a spectral sequence Ek{—1) which has E2 term H{L) and converges to 
H{U^). The differentials in this sequence raise the cohomological grading gr_|_ by 1 and 
preserve the polynomial grading gr'_i — q — '^S^h- 
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More precisely, the differential dk is homogenous of degree (2 — 2k, 2 — 2k, 2k) with respect 
to the triple grading on H{L). 

Compared with the sequences of the preceding section, this construction of Ek{—1) is 
quite simple. Indeed, the fact that such a sequence should exist is well-known to experts in 
the field. It is more surprising, however, that the behavior of this sequence with respect to 
the triple grading should so closely match the behavior predicted in [3] for the "cancelling 
differential" d-i. 

Proof. We represent X by a braidlike diagram D, and consider the globally reduced complex 
Cr{D) defined in section 2.8. The triple (Cr-(D), d+, d„) is a double complex with respect 
to the bigrading (gr;j,gr„). The total differential on this complex is d+ + d^, and the total 
grading is gr^ + gr„ = gr_|_. In addition, since and dy have degrees (2,2,0) and (0,0,2) 
with respect to the triple grading on Cr{D), d^ + dy preserves the polynomial grading 
gr'-i = g - 2gr;,. 

The spectral sequence of the theorem is induced by the horizontal filtration on the com- 
plex {Cr{D),d+ -\- dv). This sequence has E2 term H{H{Cr{D),d+),dl) = H{L), and 
converges to the total homology H{Cr{D),dv + d+). 

To compute the latter group, we consider the spectral sequence induced by the vertical 
filtration on Cr{D). The Ei term of this sequence is H{Cr{D),dv)- Recall that Cr{D) is a 
tensor product of factors, one for each crossing of D: 

Cr{D)=^Cr{D,). 

c 

If we ignore the differential d+, the factor associated to a crossing with sign ±1 has the form 
Cr{,D,) = M,{±1, Tl, Tl} © N,{0, ±1, Tl} 

where 

A4 = Rr{D){l, -1, -1} i^iZ^ Rr{D)[-l, -1, 1} 

iVe = Rr{D){Q, -1, -1} ' > Rr{D){Q, -1, 1}. 

The complex Nc is contractible, so Cr{D) is the direct sum of 

il/ = (g)i\4{±l,Tl,Tl} 

c 

and a contractible complex. It follows that H{Cr{D),dy) = H{M,dy). Each factor Mc is 
supported in a single value of gr^, so M and H(M,du) are supported in a single value of 
gr^j as well. Thus the spectral sequence has converged at the Ei term, and 

H{Cr{D), dy + d+) = H{M, dy). 

To evaluate H{M,dv), we observe that Mc has the same form as the complex Cp{Dr) 

introduced in the proof of Lemma 4.9, but with dy in place of dt- Thus H{M, d„) = {D'), 
where D' is the abstract graph obtained by replacing each crossing of D with a "crossing" 
of type Dr- Since the differential in Mc is multiplication by Xk — Xj, the ends labeled 
j and k lie on a solid segment of Dr, as do the ends labeled i and /. By Lemma 4.10, 
H^{D') = H^{D"), where D" is the abstract graph obtained by erasing the dashed lines 
in each copy of Dr- In other words, D" is obtained by thinking of i as a topological space 
and entirely forgetting its embedding in RM.^. Thus D" is a disjoint union of £ circles and 
H{M,dy)^HiU'^). □ 
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When £ ~ 1, H{M) is one-dimcnsioiial, and is supported in the top homological grading 
of M . If we compute the gradings gr^ and gr'_2 for this generator, we find that they are 
given by gr^ = —2w and gr'_]^ = 2w, where w is the writhe of D. Together with the overall 
shift of {— u> + 6— + IjW — 6+1} in the triple grading, this means that the total 
homology H{Cr{D), + d+) is supported in gradings gr^ = gr'-i ~ 0. More generally, the 
total homology will have Poincare polynomial 



We can also prove an analog of Corollary 5.6. 

Lemma 6.2. The differential dk[—\) anticommutes with di[p) for any value of p. 

Proof. In this situation, it's more convenient to work with Cp{D,i) than Cr{D). The 
isomorphism between the two described in Lemma 2.12 clearly respects their structure as 
double complexes, so we can think of 1) as being the spectral sequence induced by 
the horizontal filtration on {Cp{D,i), d+, dy). d^ anticommutes with both and dy, so it 
defines a morphism d- : Cp(D,i) — > Cp{D,i) in the category K om{K om{R{D))) . There 
is an induced morphism {d-)k ■ Ek{—1) — > Ek{~l) which anticommutes with 1). The 
map {d-)k is induced by the action of d- on Ek{—1). In particular, (rf-)2 is the map induced 
by d- on E2{—1) = H{L) — in other words, {d-)2 = di{p). This proves the claim. □ 



In this section, we compute the KR-homology of some simple knots. We begin by giving 
a quick proof of Theorem 1. Next, we discuss the notion of a KR-thin knot and show that 
two-bridge knots are KR-thin. We then derive a skein exact sequence which is useful for 
making calculations. Combining this with some computations of Webster [24], we are able 
to determine the KR-homology of all knots with 9 crossings or fewer. 

7.1. Homology of knots. The reduced homology of a knot has the following important 
property: 

Proposition 7.1. If K is a knot, then H{K) is a finite dimensional vector space over Q. 

Proof. Suppose Z? is a diagram representing a link L. The complex Cp{D,i) is a finitely 
generated module over the ring R{D), so H{D,i) is finitely generated over the ring Q[Xj], 
where j runs over the edges of D. According to Lemma 5.16, multiplication by Xj and Xk are 
homotopic as morphisms of Cp{D, i) whenever j and k belong to the same component of L. 
In particular, if L = iC is a knot, multiplication by any Xj is homotopic to multiplication by 
Xi, which is the zero map on Cp{D, i). It follows that all Xj act trivially on H{K, i) = H{K), 
so this group is finitely generated over Q. □ 

Proof of Theorem 1: Since H{K) is finite dimensional, it is supported in finitely many 
(/-gradings. Consider the spectral sequence Ek{N) which relates H{K) to Hn{K). The 
fc-th differential in this sequence raises the g-grading by 2kN . Thus when N is sufficiently 
large, all the differentials beyond do must vanish, and the sequence has converged at the Ei 
term. □ 
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• • • 



Figure 12. Plat diagram of a two-bridge knot. 



7.2. KR-thin knots. In both Khovanov homology and knot Floer homology, the simplest 
knots exhibit a very similar pattern of behavior, in which there is a linear relation between 
the two gradings and the signature of the knot. Such knots are said to be thin. An analogous 
definition of thinness in the context of KR-homology was proposed in [3] . In terms of our 
current normalizations, it is 

Definition 7.2. A knot K C is KR-thin if 77*'-'''' (A') = whenever i+j + k^ <7{K). 

Our sign convention for a is that positive knots have positive signature. The quantity 
S = i + j + k which appears in the definition occurs frequently, and it is often convenient to 
think of the grading on H as being determined by the triple {i,j, S), rather than i,j, k. From 
this point of view, it is clear that the HOMFLY homology of a KR-thin knot is completely 
determined by its signature and HOMFLY polynomial. The same statement holds for the 
sl{N) homology as well: 

Proposition 7.3. If K is KR-thin, then the isomorphism of Theorem 1 holds for all N > 1. 

Proof. Consider the spectral sequence Ek{N) which relates H{K) to Hn{K). The differ- 
ential dk{N) is triply-graded of degree {2kN, — 2fc,2 — 2k), so it raises (5 = i + j + fc by 
2 -I- 2k{N - 2). This quantity is positive whenever > 1. Since Ei{N) = TliK) is sup- 
ported in a single value of 6, it follows that dk = for all fc > 0, and the sequence converges 
at the El term. □ 

In [20], knots for which Hn took this form were called A^-thin. In this language, the 
proposition says that if a knot is KR-thin, then it is A^-thin for all A^ > 1. Conversely, we 
have the following result, which is an immediate consequence of Theorem 1. 

Proposition 7.4. If K is N-thin for all sufficiently large N, then K is KR-thin. 

The main result of [20] says that two-bridge knots are A^-thin for all A^ > 4, so they are 
KR-thin as well. We thus arrive at the statement of Corollary 1 from the introduction. 

Curiously, it seems difficult to prove this result without appealing to the sl{N) homology. 
The issue is that Hn{K) can be computed using any planar diagram of K, whereas the 
definition of II{K) requires that we use a braid diagram. Any two-bridge knot admits a 
simple plat diagram of the form shown in Figure 12, which can be used to compute H n{K). 
In contrast, the minimal braid diagram of such a knot can be quite complicated, and there 
does not seem to be an easy way to compute II{K) from it. 

By a well-known theorem of Lee [15], the Khovanov homology of any alternating knot 
is thin. In [19] Ozsvath and Szabo proved a similar result for the knot Floor homology. 
As observed in [3], however, it cannot be the case that all alternating knots arc KR-thin. 
Indeed, the HOMFLY polynomial of a KR-thin knot must be alternating, in the sense that 
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with dj > 0. On the other hand, it is not difficult to find alternating knots whose HOMFLY 
polynomials are not alternating. 

We conclude our discussion of KR-thin knots by considering their behavior with respect 
to the spectral sequences Ek{l) and ^^^(--l). We have already seen that the sequences 
Ek{N) are essentially trivial for > 1. This cannot be true for _Efc(±l), however, since 
they converge to Q. Instead, we have 

Lemma 7.5. If K is KR-thin, then the spectral sequences Ek{l) and £'fe(— 1) converge after 
the first differential on H(K). (That is, at £'2(1) and i?3(— 

Proof. As we saw in the proof of Proposition 7.3, the differential dk{l) shifts (5 by 2 — 2k. 
Since £'i(l) = H{K) is supported in a single (5-grading, dk{\) is trivial for all fc > 1. 
Similarly, the differential 1) is triply graded of degree (2 — 2k, 2 — 2k, 2fc), so it shifts 5 
hy A-2k. Thus it vanishes for all fc > 2. □ 

It follows that the spectral sequence of a KR-thin knot behaves as conjectured in [3] . 

7.3. A skein exact sequence. Suppose D is a planar diagram representing a two-component 
link L, and that i and j are edges of D belonging to the two components of L. Let 
CN{D,i) — {H{Cp{D,i),dtot),dl) be the sl(N) chain complex, and form the mapping 
cone 

CN{D,i,3) ^CN{D,i){l,0,-l} ~^Cn{D,i){-1,0,1} 
where Xj denotes the map induced by multiplication by Xj . The grading shifts are chosen 
so that Xj — hke c?* — is homogenous of degree (0, 0, 2) with respect to the triple grading. 
We call the homology of CN(D,i,j) the totally reduced homology of L and denote it by 
Hm{L). Using Lemma 5.16, it is not difficult to see that Hpf{L) is independent of the 
choice of i and j, although we will not use this fact here. 

The group Hn{L, i) can naturally be viewed as a Q[X] module, where X acts as multipli- 
cation by Xj. If we understand the module structure of HN{L,i), we can easily determine 
the totally reduced homology from the long exact sequence 

> ^n{L) > HN{L,i) i HNiL,i) > Tn{L) > . 

One such case is when L is a two-bridge link. In [20], it was shown that Hi^{L,i) is com- 
posed of a number of summands on which X acts trivially, together with a single summand 
isomorphic to Q[X]/ X^~^ . The generators of each summand have 5-grading congruent 
to cr(L) mod (2N — 4). (On TJat, we can't tell the difference between a^ and q^^ , so the 
(5-grading is only defined modulo (2 A'' — 4).) From this, it is not difficult to see that Hm{L) 
is also thin, in the sense that it is supported in (5-gradings congruent to cr{L). In analogy 
with the case of knots, we say that L is KR-thin if H]y{L) is thin for all 0. 

For the moment, our interest in the group H{L) arises from the following skein exact 
sequence, which generalizes the oriented skein relation for the sl{N) polynomial. 

Proposition 7.6. Suppose i+ and are two knots related by a crossing change, and Lq 
is the two- component link obtained by resolving the crossing. Then there is a long exact 
sequence 

> Hn(L-) > Hn(Lq) > Hn{L+) > Hn(L-) > . 

The numbers over each arrow indicate the degree of the corresponding map with respect 
to the {q,S) bigrading on Hn- For example, the map Hn{Lq) —>■ Hn{L+) raises the q- 
grading by TV and i5 by 1. 
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Proof. The complex Cn{L-) is the mapping cone of the map xo ■ Cn{Lo) Cn{Ls), 
where Ls is the diagram obtained by replacing the crossing in question with a singular point. 
Similarly, C n{L+) is the mapping cone of xi '■ C n{Ls) C isi{Lq), from which it follows that 
C jq{Ls) is homotopy equivalent to the mapping cone of the inclusion i : C'n{Lq) — *■ Cn{L^). 
An explicit homotopy equivalence is given by the map 

L -.CNiLs) ^Cn{Lo) ®Cn{Ls) ®Cn{Lo) 

which sends a e C iq{Ls) to {~Xi{'^)^ '^j 0)- It is easy to see that t is the inclusion in a strong 
deformation retract, in the sense of Bar-Natan [2]. By Lemma 4.5 of [2], it follows that 
C]v(L_) is homotopy equivalent to the mapping cone of ixo ■ CnILo) Cone(i). This 
complex has a three-step filtration, as illustrated below: 




Cn{Lq) ^ Cn{Lq) ^ Cn{L+)- 

It follows that there is a short exact sequence 

> Cn{L+) > Cone{LXo) > Cone{xiXo) > 0. 

Considering the associated long exact sequence, we see that to prove the lemma, it suffices 
to show that Cone{xiXa) == CN{D,i,j). To show this, recall that the composition xiXo is 
multiplication by Xj — Xi, where i and j are the edges of Lq adjacent to the resolution. 

Taking these two edges to be the edges i and j which appear in the definition of H{L) gives 
the desired isomorphism. Finally, the bigrading of each map in the sequence can easily be 
determined from Lemma 3.3 of [20]. This is left as an exercise to the reader. □ 

As an application, we have the following criterion for showing that a knot is KR-thin. It 
is a slight generalization of criterion 5.4 from [20]. 

Corollary 7.7. Suppose that Lq, and are as above, that L_ and Lq are both KR- 
thin, and that det L_ + 2 det Lq = det L^. Then is KR-thin as well. 

Proof. Suppose N is very large. Then all three terms in the exact sequence stabilize — Lq 
by hypothesis, and L_ and L+ by Theorem 1. We have 

ranki?jv(i+) > dot L+ — ranki/Ar(L_) + rankiJAr(io) 

since both L_ and Lq are thin. For this to happen, the map Hm{L-) — > Hn{Lq) in 
the exact sequence must vanish. To show that L+ is TV-thin, it is enough to check that 
cr(L+) = <j{L-) = (j{Lo) + 1. This follows from the usual skein-theoretic constraint on the 
signature. (See the proof of criterion 5.4 in [20] for details.) Finally, since L+ is A^-thin for 
all large A^, it is KR-thin as well. □ 

The analogous statement with the roles of and L^ reversed also holds. 

7.4. Connected sums. In applying the skein exact sequence of the previous section, one 
often encounters non-prime knots and links. For this reason, it is convenient to understand 
the behavior of the KR-homology under connected sum. 

Suppose Li and L2 are oriented links with marked components ii and 12. Up to isotopy, 
there is a unique was to form their orientation-preserving connected sum along ii and Z2- 
We denote the resulting link by Li^i^=i^L2. 
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Figure 13. The connected sum of braids Di and D2- 



Lemma 7.8. There are isomorphisms 



H{Li)®H(L2) 
HN{Li,ii) (S) HN{L2,i2) 



Proof. Suppose Li is represented by a braid diagram Di on bi strands. Without loss of 
generahty, we may arrange the diagrams Di so ii is the rightmost strand of Di and 12 is 
the leftmost strand of D2. Then the connected sum Li#ii=i2i2 can be represented by a 
braid diagram £'i#I?2 on 61 + &2 — 1 strands, as illustrated in Figure 13. Let D^ be the 
open diagram obtained by removing a neighborhood of the connected sum point in _Di, and 
let if and ij~ be its free ends. Then ~ X-- in R{D°), and 

Cppi)-Cp(Z??)|x.+ =x._ ^Cj,{Dl). 

From the local nature of the KR-complex, we see that 

Cp{Di#D2) = C.p{D",) ® Cp(7^^)|x.+ =x._x._=x.+ 

^Cp{D,)®Cp{D2)\x.,=x.,- 
It follows that the reduced KR-complcx has the form 

Cp{Di=ffD2,ii) = Cp{Di,ii) ^ Cp{D2,t2)- 
Applying the Kunncth formula twice gives the statement of the lemma. □ 

Corollary 7.9. The connected sum of two KR-thin knots is KR-thin. 

Similarly, it is not difficult to see that the connected sum of a KR-thin knot and a KR-thin 
link is also KR-thin. 

7.5. Small knots. We conclude by describing the KR-homology of knots with 9 or fewer 
crossings. Previous computations of H have been made by Khovanov [10], who showed that 
the (2,n) torus knots are KR-thin, and by Webster [24], who wrote a computer program 
for this purpose. Using it, he computed H for knots up through 7 crossings, all of which 
are KR-thin. For larger knots, the program is very effective at computing the homology of 
knots which can be represented as closures of three-strand braids, but less useful in other 
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Figure 14. HOMFLY homology of the knots 942, 943 and 947, represented 
by "dot diagrams." Each dot represents a generator of the homology. The i 
and j gradings are indicated by the positions in the horizontal and vertical 
directions, respectively, (i = corresponds to the axis of symmetry.) The 
solid and hollow dots have different 5-gradings. For 942, hollow dots have 
S = —2, and the solid dot has (5 = 0. For 943, the values are 5 = 2 and 
5 = A, respectively, and for 947, they are 6 = and 6 = 2. 
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cases. Fortunately, many of the small knots with large braid index are two-bridge, and thus 
covered by Corollary 1. The remainder can be analyzed using the skein exact sequence of 
Proposition 7.6. Combining the information from these various sources, we have 

Proposition 7.10. The only knots with 9 crossings or fewer which are not KR-thin are 
8i9, 942, 843, and9ij. (Numbering as in Rolfsen [21].) 

Remarks: The homology of 849 (the (3, 4) torus knot) was computed by Webster [24]. The 
homology of the remaining three knots is illustrated in Figure 14. In all four cases, the 
homologies are symmetric; the sequences Ek{—1), Ek{l), and Ek{2) converge after the first 
differential on H{K); and Hn{K) = H{K) for N > 2. In addition, the calculated values of 
^(849) and i?(942) agree with the predictions made in [3]. 

Proof. The only knots with 8 or fewer crossings which are not two-bridge are 85,810, and 
845-824. Among these, all but 815 have braid index 3 and were computed by Webster [24]. 
The only one which is not thin is the (3,4) torus knot 819. In [20], it was shown that 845 is 
iV-thin for all TV > 4. Thus it is also KR-thin. 

For the 9-crossing knots, we have to work a little harder. The knots 945, 922, 824, 925, 
928: 829 J 830, and 932-949 are not two-bridge. Only one - 945- is the closure of a three- 
strand braid, and Webster's program shows that it is KR-thin. Of the rest, all but five — 
829,942,943, 946, and 947 — can be shown to be KR-thin using the criterion of Corollary 7.7. 
These knots, and the crossing to which the criterion can be applied, are shown in Figures 17 
and 18 at the end of the paper. 

The knot 929 can be seen to be KR-thin by a similar, but slightly more elaborate argu- 
ment. If we change the marked crossing on the right side of the knot in Figure 17, we get 
the two-bridge knot Te- Resolving the crossing gives the link 7l. We claim that this link is 
KR-thin. To see this, we consider the second marked crossing in the figure. Changing this 
crossing gives the connected sum of the Hopf link and the trefoil knot, which is KR-thin 
and has determinant 6. Resolving the crossing gives the knot 5i, which has determinant 5. 
Since the determinant of 7| is 16 = 6 + 2 • 5, it's not difficult to sec that 7^ is KR-thin. Then 
929 must be KR-thin as well. 

To analyze the four remaining knots, we resort to a more detailed study of the skein exact 
sequence. We illustrate this process in the case of the knot 942, which is shown in Figure 15. 
If we change the circled crossing in the figure from positive to negative, the result is the 
connected sum of the negative trefoil and the figure-eight knot. Resolving the crossing, we 
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Figure 16. Possible generators of i/(942). 



get the two-bridge link 4f shown on the right-hand side of the figure. Thus we have a long 
exact sequence 



When is large, all three terms in this sequence stabilize. Both 3i#4i and 4^ arc KR- 
thin, so their homologies are determined by their HOMFLY polynomials. In Figure 16, 
we have superimposed diagrams representing the homology of 3i#4i (hollow dots) and 4^ 
(solid dots). The j-gradings are shifted so that they correspond to the power of a in the 
HOMFLY polynomial of 942. Under the assumption that is large, nontrivial components 
of the map ffAr(3i#4i) — > i?Ar(4f) must preserve the position of the generators. In other 
words, a generator corresponding to a hollow dot at any of the lettered positions can map 
nontrivially to a solid dot at the same position, but not to anything else. 

From the figure, we can deduce some constraints on the group at (942). For example, the 
group at position c must have rank either 2 or 0, depending on whether the map from the 
hollow to the sohd generator at that position is trivial or nontrivial. Since -ffAr(942) = iJ(942) 
when N is large, the same is true for H as well. 

We can now use Theorems 2 and 3 to deduce the exact value of the homology. For 
example, suppose the two generators labeled a on the right-hand side of the figure survive 
in ^(942)- They must die in the spectral sequence Ek{l), but there is nothing to kill them. 
We conclude that these generators could not have survived. A similar argument using 
i?fe(— 1) shows that the two left-hand generators labeled a do not survive either. It is now 
easy to see that generators labeled b must kill each other too. □ 

To eliminate the generators labeled c, we consider the spectral sequence Ek{2), which 
converges to the usual Khovanov homology. Clearly, if these generators survive in H{K), 
they will also appear in H2{K), where they will have g-grading —8. On the other hand, it 
is well known that i?2(942) has Poincarc polynomial 



There is no term with q~^, so the generators in position c must die. Next, we consider the 
positions labeled d, where we have a map from a two-dimensional space generated by the 
hollow dots to a one-dimensional space generated by the solid dot. Now that we know that 



^ ffjv(3i#4i) 



^ i7jv(3i#4i) 



■P2(942) = q'^t-^ + q'^t'^ + q^t-"^ + + I + q^ + qH + q^t^ . 
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there is nothing in position c, considering ^^^(il) shows that both maps must be surjective. 
Finally, in position e, we have a map from a space of dimension 3 to a space of dimension 2. 
Examining the sequence Ek{2) shows that this map must have rank 1. Thus the homology 
is as shown in Figure 14. 

Similar considerations may be applied to compute the homology of the knots 943,946, 
and 947. Rather than go into details, we simply indicate an appropriate crossing for each 
knot in Figure 18, and leave it to the interested reader to check the rest. 
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Figure 17. 9 crossing knots (I). Figures drawn by Knotscape [22]. 
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Figure 18. 9 crossing knots (II). Figures drawn by Knotscape [22]. 



